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On the Existence of Crepant Resolutions 
of Gorenstein Abelian Quotient Singularities 
in Dimensions > 4 

Dimitrios I. Dais, Martin Henk, and Giinter M. Ziegler 

Abstract. For which finite subgroups G of SL(r, C), r > 4, are there crepant 
desingularizations of the quotient space C^/G? A complete answer to this 
question (also known as “Existence Problem” for such desingularizations) 
would classify all those groups for which the high-dimensional versions of 
McKay correspondence are valid. In the paper we consider this question in 
the case of abelian finite subgroups of SL(r, C) by using techniques from toric 
and discrete geometry. We give two necessary existence conditions, involv¬ 
ing the Hilbert basis elements of the cone supporting the junior simplex, and 
an Upper Bound Theorem, respectively. Moreover, to the known series of 
Gorenstein abelian quotient singularities admitting projective, crepant resolu¬ 
tions (which are briefly recapitulated) we add a new series of non-c.i. cyclic 
quotient singularities having this property. 


1. Introduction 

The McKay correspondence can be understood as a “bridge” between the irre¬ 
ducible representations (or, dually, the conjugacy classes) of finite subgroups G of 
the special linear group SL(r, C) and the (co)homology of X ’s, for any crepant 
desingularization X —s- X of X = C^/G. (Here, crepant simply means that the 
canonical divisor of X \s trivial.) Before we are going to focus on the constant 
companion of this correspondence (i.e., the so-called “Existence Problem”, when¬ 
ever r > 4), let us briefly recall some basic facts about quotient singularities and 
summarize both classical and recent results concerning it. 

• Quotient singularities. Let G be a finite subgroup of GL(r, C) which is small, 
i.e., with no pseudoreflections, acting linearly on C”, and let 

w : C” ^ C7G = Spec(C [yi,..., y^]'^) 

be the quotient map. Denote by (C”/G, [0]) the corresponding quotient singularity 
as germ at [0] := w (0). Quotient singularities are known to be normal and Cohen- 
Macaulay (see [80, p. 129], [61, Proposition 13], and [115, Thm. 3.2]). 
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Proposition 1.1 (Singular locus). IfG is a small finite subgroup of GL(r, C), 
then the singular locus of the entire geometric quotient space 'U' jG equals 

Sing (C7G) = ({z G C" I G, ^ {Id} }) 

where G^ := {g G G \ g ■ z — z} is the isotropy group of z = {zi,..., Zr) G C’’. 

Theorem 1.2 (Prill’s isomorphism criterion, [99, Thm. 2]). Let Gi, G 2 be 
two small finite subgroups of GL(r, C), r > 2. Then there exists an analytic iso¬ 
morphism (C’'/Gi,[0]) ^ (C’'/G2,[0]) {i.e., Gc’'/Gi.[o] = C{j:i,... * = 1,2, 

are isomorphic as local C-algebras) if and only if Gi and G 2 are conjugate to each 
other within GL(r, C). 

Hence, the classification of quotient singularities is reduced to the classification (up 
to conjugacy) of the small finite subgroups of GL(r, C), or equivalently, to those of 
U(r, C), as it follows from the next Lemma. 

Lemma 1.3 ([114, Lemma 4.2.15 (i), p. 82.]). If G is a finite subgroup of 
GL(r, C) {resp., of SL(r, C)), then G is conjugate in GL(r, C) {resp., in SL(r, C)) 
to a finite subgroup of U(r, C) {resp., of SU(r, C)). 

Subclasses of quotient singularities (C/G, [0]) of special theoretical value are those 
dictated by the hierachy of the local Noetherian rings Gc’'/G,[o] (cf- [78, §VL3]): 


(complete intersection (“c.i”)) (Gorenstein) (Gohen-Macaulay) 


• Gorenstein quotient singularities. These are characterized as follows: 

Theorem 1.4 (cf. [60, 123]). (C’’/G, [0]) is a Gorenstein quotient singularity 
if and only if^ G C SL(r, C). 

Note 1.5 (Classification for small r). The finite subgroups of SL(r, C) have 
been completely classified (up to conjugacy) only for r small. 

(i) For r = 2 the classification appears already in Klein’s book “Vorlesungen iiber 
das Ikosaeder” [75] in 1884. (See also [80, Thm. on p. 35] and [114, §4.4]). The list 
contains the cyclic groups Cyc^, of order k >2, the binary dihedral groups Dih „_2 
of order 4(n — 2), n > 4, and the binary tetrahedral, octahedral and icosahedral 
groups T, 0,1, having orders 24,48 and 120, respectively. 

(ii) For r = 3 the main part of the classification goes back to works of Jordan, Klein, 
Gordan, Maschke, Valentiner, Wiman, Gerbaldi, and Blichfeldt, written around the 
end of the 19th century. For the corresponding list of groups we refer to Blichfeldt’s 
book [8], as well as to Yau & Yu [125] (containing some useful updates). 

(iii) For r = 4 see Hanany & He [56]. In the group theory literature there are lots 
of scattered results concerning this topic for r G {5,..., 10} though they are far 
from giving complete classifications. One of the main problems seems to be the 
appearance of “individual” groups. For instance, already for r = 6 we meet the 
complex irreducible representation of the Hall-Janko sporadic simple group of order 
604800 within SL(6,C). Bigger r’s lead to more “exotic” groups. On the other 
hand, there exist many families of finite subgroups of SL(r, C) (e.g., the abelian 
ones, dihedral-like groups, imprimitive groups etc) being present in all dimensions. 

^Note that every finite subgroup of SL(r, C) is small (cf. [ 115 , p. 503]). 
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Remark 1.6. Let g be an element of a finite subgroup G of SL(r, C). By 
Lemma 1.3 there exists an /i G SL(r, C) such that hGh~^ C SU(r, C). Since hgh~^ 
is a unitary matrix, it is known (see, e.g., [94, Thm. 10.2, p. 208]) that 

(i) hgh~^ is unitary similar to a diagonal matrix, 

(ii) the diagonal entries of this matrix are the eigenvalues of hgh~^, and 

(iii) the eigenvalues of hgh~^ have absolute value 1 . 

Thus, there is a suitable matrix k G U(r, C), so that 

k (hgh-^) fc-i = (kh) g {kh)~^ G SU (r, C) 

is of the form 

{kh)g{kh)-^ = diag(e2"^'>'b...,e2"^^’'), 
for some 71,..., 7r G Q n [0,1). 

Definition 1.7 (“Ages” and “heights”), (i) The age ^ of an element g G G is 
defined to be the sum 



(ii) The height ht((i) of an element g G G is defined to be the rank 



Proposition 1.8 ([3, Prop. 5.2.]). For every g G G we have 

ht (g) = ht {g~^) = age (g) + age {g~^) . (1.3) 

Note 1.9. (i) Obviously, 0 < age(g) < r — 1, with age(g) = 0 g = Idc, 
and age(( 7 i) = age { g2 ) for all pairs ( 51 , 52 ) G G x G of group elements belonging to 
the same conjugacy class. Moreover, 2 < ht( 5 ) < r, for all 5 G G \ {Idc} • 

(ii) The group elements having age 1 (resp., age i > 2) are usually called junior 
elements (resp., senior elements) of G. (Correspondingly, by (i), we may speak of 
junior (resp., senior) conjugacy classes, or in general of conjugacy classes of age 
t G {0,l,...r- 1}). 

(iii) As it was pointed out by Ito & Reid [67, Thm. 1.3], the “Tate twist” 

G(-l):= Hom(Z(l),G), (with Z(l):= lim(Z/dZ)), 

(which is isomorphic to G as long as one makes a concrete choice of roots of unity) 
has a canonical grading inherited by the ages of its elements, invariant under con¬ 
jugacy in G (—1) (or G), and it is essentially used in Theorem 1.18. 

(iv) If r is even and GT jG symplectic (i.e., G C Sp(r, C)), let 

F,{C[G]) = {Fk{C[G])\kGZ>o} 

denote the increasing filtration of the group algebra C[G] defined by setting 
T’fc(C[G]) := C-span of {5 G G ] ht( 5 ) < k}, V/c G Z>o. 

^In [2, § 6 ] and [3, §5] the age of an element 3 £ G is called the weight of g. Here, we shall 
adopt the terminology of [67]. To the word weight we ascribe a different meaning. (See below 
Definition 3.1.) 
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JF,(C[G]) is compatible with the algebra structure on C[G]. Using the induced filtra¬ 
tion !F,{ZG) on the center ZG of C[G] (see [1, 49]) one determines the associated 
graded algebra 

gr-^-(ZG) := {Ffc+i(ZG)/Ffc(ZG)| k € Z>o} (1.4) 

whose singificance is revealed in Theorem 1.21. 

• Quotient c.i.-singularities. In the mid 1980’s Nakajima & Watanabe [92], and 
independently Gordeev [54], classified the quotient singularities which are complete 
intersections (“c.i’s”) in all dimensions. Even to write down without further ado 
their group lists would demand several pages. Instead, let us remind a previous 
result which constitutes the foundation stone for their classification. 

Theorem 1.10 (Kac & Watanabe [68]). If {C^/G, [0]) is a quotient c.i.- sin¬ 
gularity, then G is generated by the set {g € G\ ht(g) < 2}. 

• McKay correspondence in dimension r = 2. In dimension 2, the classi¬ 
cal McKay correspondence exploits the elegance of the invariant theory of finite 
subgroups of SL(2,C) and the uniqueness (and simple description) of the minimal 
desingularization of the quotient spaces jG. 

Theorem 1.11 (cf. [75, II. 9-13], [80, Ch. II, §8], [114, §4.5]). The quotient 
spaces G^IG = Spec(C [yi, j: 2 ]*^)) for G a finite subgroup of SL(2, C), are minimally 
embedded as hypersurfaces {{zi, Z2, Z3) S \ip {zi, Z2, Z3) = O} , i.e., 

c [nG2f = C [zi,Z2, Z3] / ((f {Zi,Z2, Z3)) . 

(The normal form of the ideal generator is given in the 4th column of Table 1.) 


Nr. 

Groups 

Type 

ip{zi,Z 2 ,Z 3 ) 

1. 

Cyc„+i, n > 1 

An 

^n-l-1 _|_ ^2 _|_ ^2 

2 . 

Dih„_2, n > 4 

Dn 

-1- Z1Z2 -b Z3 

3. 

T 

Ee 

zt + Z2+ Z3 

4. 

0 

Er 

zfz2 -\- Z2 -\- Z3 

5. 

I 

Es 

zf -b -b z| 


Table 1. 


Theorem 1.12 (cf. [37], [38, §5], [80, Thm. 2 on p. 152]). Let G he finite 
subgroup of SL(2,C) and X = (G^/G. The minimal (= crepant) resolution 

(X,Exc(/))^ (X,[0]) 

of the Gorenstein quotient singularity {X, [0]) has exceptional set Exc(/) consisting 
of a configuration of rational smooth curves with self-intersection number —2. The 
intersection form { , ) ■ H2{X,7I) x iJ 2 (W,Z) ^ h of Exc(/) is negative definite, 
and therefore the dual graphs DG(Exc(/)) of the irreducible components of Exc(/) 
are exactly the Dynkin diagrams (of simply connected complex Lie groups) of type 
A-D-E. (See Tables 1 and 2.) 
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(n > 1 vertices) 
(n>4 vertices) 

{n = 6,l or 8 ) 


McKay [87, 88] established a remarkable connection between the representation 
theory of the finite subgroups of SL(2,C) and the above Dynkin diagrams. This 
was the starting point for Gonzalez-Sprinberg, Verdier [53], and Knorrer [76], to 
construct a purely geometric, direct correspondence 


McK(G; /) : Irr° (G) —> DG(Exc (/)) 


(1.5) 


“of McKay-type” between the set Irr° (G) of non-trivial irreducible representations 
of G and DG(Exc(/)) or, equivalently, between the irreducible representations of G 

and the members of the natural base of the cohomology ring H*{X, Z) (cf. [66, §4]). 
The bijection McK(G; /) induces an isomorphism between Irr° (G) and the graph 
DG(Exc(/)), i.e., the product of the images of two distinct elements of Irr° (G) 
under McK(G; /) is mapped onto the exceptional prime divisor corresponding 
to the “right” graph vertex. Brylinski [13] constructed subsequently a canonical 
“dual” correspondence 


McK(G;: DG(Exc(/)) 


Non-trivial conjugacy 
classes of G 


( 1 . 6 ) 


relating the natural base of H,{X,Z) to the set of conjugacy classes of G. Finally, 
Ito & Nakamura reinterpreted (1.5) in terms of^ G-Hilb(C^): 


Theorem 1.13 (Hilbert scheme interpretation [66, Thm. 10.4, p. 190] ). X is 
isomorphic to G-Hilb(C^) and (1.5) can he viewed as the bijection 

Irr° (G) 5 Dp := { / G G-Hilb(C2) | ¥{!) D V{p)} G DG(Exc(/)), 


where V(p) is the G-module corresponding to p, m = mc 2 (resp., rriv) the maximal 
ideal of (resp., of X) at the origin, n mxGc^, and V{I) := I/{ml + n). 


^In general, for r > 2, by a cluster in C’’ is meant a zero-dimensional subscheme Z C C’’, 
defined by an ideal Xz C Ocr , so that Oz = Ocr jXz is a finite dimensional C-vector space. If G is 
a finite subgroup of SL(r, C) of order I := |G|, then every G-invariant cluster {G-cluster, for short) 
in C’’ has global sections H^(Z, Oz) isomorphic (as C[G]-module) to the regular representation of 
G. Consider the quasiprojective Hilbert scheme Hilb^(C’') parametrizing all clusters Z of degree 
d\m(Oz) = I (cf. [106, Lemma 5.1]), the Hilbert-Chow morphism Hilb^(C^) —> Sym^(C^), as 
well as the unique irreducible component G-Hilb(C’') of the fixed locus (Hilb^(C^))‘^ containing a 
general orbit of G on C^. Then the Hilbert-Chow morphism induces a proper birational morphism 
G-Hilb(C^) —> C^/G, and G-Hilb(C’") parametrizes all G-clusters in C’’. (That’s why it is shortly 
called the Hilbert scheme of G-clusters.) 
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Remark 1.14. From the above mentioned results, the following attributes 
of the quotient space X = C'^jG and of the desingularizing crepant morphism 
/ : X —!■ X are worth recording: 

(i) X is always minimally embedded as a hypersurface in C^. 

(ii) The desingularizing crepant morphism / exists for all groups G of Table 1, and 
is uniquely determined over X up to isomorphism. 

(iii) The singularity [0] G X is isolated (and consequently all exceptional prime 
divisors w.r.t. / are compact). 

(iv) / is a projective birational morphism (i.e., X is always a quasiprojective com¬ 
plex variety), and can be decomposed into a finite sequence of blow-ups of points. 

(v) X ^ G-Hilb(C2). 

None of (i)-(iv) “survives” in general in higher dimensions (and, as we explain be¬ 
low, G-Hilb(C’’) is in general a good choice for an X only for r = 3). Nevertheless, 
passing to dimensions r > 3, it is useful to keep in mind under which additional 
conditions the one or the other property (or a reasonably weakened version thereof) 
is preserved. 

• McKay correspondence in dimension r = 3. Based on the classification table 
[125] of the finite subgroups of SL(3,C), Ito [63, 64], Markushevich [83, 84], and 
Roan [107] provided (by a case-by-case thorough examination) a constructive proof 
of the following: 

Theorem 1.15 (Existence Theorem in Dimension 3). All three-dimensional 
Gorenstein guotient singularities possess crepant resolutions. 

The resolution morphisms are unique only up to “isomorphism in codimension 1” 
(i.e., up to a finite number of canonical flops, cf. [77, §6.4]), and to win projec- 
tivity^ one has to make particular choices (leading to smooth “minimal models”). 
Furthermore, for any such desingularization / : X —> X = C^/G, H*{X,'Z) is a 
free Z-module of rank equal to the number of conjugacy classes of G. 

Theorem 1.16 (McKay Correspondence over Q in dimension 3; [3, Prop. 5.6], 
[67, 1.5-1.6]). For any crepant desingularization f : X —> X = C^/G there are 
canonical one-to-one correspondences 

{conjugacy classes of G of age i} <—> (a basis of i7^*(X,Q)}. (1.7) 

Besides, in analogy to the two-dimensional case, it turns out that, among all possi¬ 
ble projective crepant resolutions of X, the Hilbert scheme G-Hilb(C^) of G-clusters 
is a distinguished choice. (See Nakamura [93], and Craw & Reid [24] for the abe¬ 
lian case, and [10, 51, 52] for the non-abelian case.) There are also several articles 
devoted to intrinsic interpretations of (1.7) for X = G-Hilb(C^) in terms of the rel¬ 
evant ideals (see, e.g., [22] for a GIT- and [65] for a K-theoretic description). More 
recently. Craw [21, Thm. 1.1], working with a natural base of the cohomology ring 
of X with integer coefficients, succeeded in establishing an explicit 3-dimensional 
version of (1.5) in the abelian case. 

^According to a result of Kawamata & Matsuki [ 73 ] , there is only a finite number of projective 
crepant desingularizations of C^/G. 
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• McKay correspondence in higher dimensions. In lack of space we recall only 
a few highlights and refer to the survey articles [43, 82, 106] for further reading. 

There are many obstructions in generalizing McKay correspondence in dimen¬ 
sions r > 4, beginning with the Existence Problem (see comments below). But 
even if one assumes the existence of crepant desingularizations / : X — s- X of 
a given X = C/G, it is not -as yet- clear if there might be a direct analogue of 
(1.5) or (1.6) over Z (cf. [105, §1]). Most of the known results use homology and 
cohomology with coefficients taken from Q or C. 

Theorem 1.17 (Batyrev [2, Thm 8.4], Denef & Loeser [34, Corollary 5.3]). If 
G is a finite subgroup of SL(r, C), then for any crepant desingularization X —s- X 
of X = C’’/G we have 

dimQ H'^^{X, Q) = D {conjugacy classes of G having age i} , (1.8) 

whereas the odd dimensional cohomology groups of X are trivial. In particular, the 
Euler number x{X) of X equals the number of the conjugacy classes ofG. 

Theorem 1.18 (Ito-Reid Correspondence, [67, Thm. 1.4]). If (C’’/G, [0]) is a 
Gorenstein quotient singularity, then there is a canonical one-to-one correspondence 
between the junior conjugacy classes in G(—1) (or G, cf. 1.9 (iii)) and the crepant 
discrete valuations ofC^/G. 

Passing to Borel-Moore homology i7®^(X,Q) (the dual of cohomology II*{X,Q) 
with compact supports) for which the notion of fundamental class of an algebraic 
cycle is well-defined. Theorem 1.18 indicates what the exact expectation for a high¬ 
dimensional McKay correspondence over Q ought to be. 

Conjecture 1.19 ([106], [70, 2.8]). If G is a finite subgroup of SL(r, C), 
and X — !■ X a crepant desingularization of X = C’'/G, then there is a canonical 
one-to-one correspondence 



mapping [g] onto the fundamental class of the algebraic cycle Zg, where Zg denotes 
the Zariski closure of the center of the monomial valuation {of the function field of 
X) corresponding to g. 

Theorem 1.20 (Kaledin [70, 2.9]). Conjecture 1.19 is true for symplectic X’s. 

In fact, in the symplectic case, working with coefficients from C, it is also possible 
to conhrm a multiplicative version of the high-dimensional McKay correspondence. 

Theorem 1.21 (Ginzburg & Kaledin [49, Thm. 1.2], [72, Thm. 2.4]). For 
symplectic X’s, there is a canonical graded algebra isomorphism 

g»(X,C)9^gr^-(ZG), I (1.9) 

with gr-^’(ZG) as defined in (1.4). 
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For further information about symplectic quotient singularities and their relation 
to McKay correspondence, the reader is referred to [6, 9, 41, 42, 43, 44, 45, 71], 

• The failure of G'-Hilb(C’') in the role of an X for r > 4. Another se¬ 
rious problem occurring in dimensions r > 4 is that, in most of the cases, and 
though it has plenty of nice properties, the Hilbert scheme of G-clusters is no more 
suitable for our purposes. There are namely only a few exceptional examples in 
which G-Hilb(C’') serves as a crepant desingularization of A = C’'/G, like the four¬ 
dimensional cyclic quotient singularity of type j^(l,2,4,8) (cf. Note 8.13 (ii)), the 
symplectic singularities (C’’/ 6 r/ 2 , [0]), r G 2Z, (with the symmetric group 6^/2 
acting on C*' by permuting coordinates) or (C'’/r I 6 ^/ 2 ) [0]),where F denotes a 
finite subgroup of SL(2,C) and the wreath product, and some others. (See 
Haiman [55, §5], Wang [122], and Kuznetsov [79].) In general, G-Hilb(C’’) has not 
necessarily trivial canonical divisor, can be singular, or even non-normal (see Note 
5.7 and [23, Corollary 1.6], respectively). 

• On the existence of crepant resolutions in dimensions r > 4. The presence 
of terminal^ Gorenstein quotient singularities in dimensions r > 4 (for which there 
are no “crepant divisors” to pull out, cf. [91]) means automatically that, in contrast 
to what happens in dimension 2 and 3, not all Gorenstein quotient spaces C^/G 
can be desingularized by crepant birational morphisms. 

► Existence Problem (cf. [67, §4.5] and [106, §7]): For which G C SL(r, C), 
r > 4, do there exist crepant (preferably projective) desingularizations of FF jGl. 
Our first guess is that if we do not move too far away from the hypersurface case 
(cf. Theorem 1.11 and Remark 1.14 (i)), then the existence of birational morphisms 
of this sort is indeed guaranteed. 

Conjecture 1.22 ([29]). All guotient c.i.-singularities admit projective, crepant 
resolutions in all dimensions. 

By (1.3) and Theorem 1.10 we see that for every quotient c.i.-singularity (C^/G, [0]) 
the group G is generated by its junior elements. In view of Theorem 1.18, we believe 
that this property is sufficient for the existence of the desired desingularizations 
of C’’/G. Conjecture 1.22 is true whenever G is abelian (see below Theorem 5.1). 
Moreover, the same assertion for all toric (not necessarily quotient) c.i.-singularities 
has been proven to be true in [26]. 

Now going beyond the “c.i.’s”, and putting the terminal ones aside, the remain¬ 
ing Gorenstein quotient singularities have rarely resolutions of this kind. Nonethe¬ 
less, to our surprise, the singularity series which do so, are not negligible as one 
would expect at first sight. (See below §7 and § 8 .) 

Henceforth, we consider exclusively the Existence Problem for Gorenstein abe¬ 
lian quotient singularities. There are several reasons to give priority to the abelian 
ones: 

(i) Abelian finite subgroups G of SL(r, C) exist in all dimensions r, their conju- 
gacy classes are singletons, and their character groups are isomorphic to themselves. 
Hence, letting them act linearly on C”, the age and the height of any element g G G 
are determined by its weights appearing in the type of (C^/G, [0]) (as long as we 
fix eigencoordinates and generators; cf. 3.1). 

®For the definition of terms like canonical (resp., terminal) singularities (of index * > 1), 
crepant divisor etc., see [ 85 , 102 , 103 ]. 
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(ii) For abelian G’s the Gorenstein quotient spaces C’’/G can be treated by 
the toric machinery and, particularly, by studying the properties of the so-called 
junior simplices Sq- Note that there is no loss of generality when one works in 
the toric category because the existence of an arbitrary projective crepant desin- 
gularization of C^/G implies the existence of a Tjq^-equivariant projective crepant 
desingularization, where Tng •= /G (cf. [86, proof of Lemma 1]). Moreover, 

the secondary polytope of 5g describes conveniently the corresponding flops. 

(hi) It is expected (cf. [67, §4.6]) that abelian quotient singularities will be 
good candidates for proving both Conjecture 1.19 and an analogue of Theorem 
1.20, and for removing the restrictive hypothesis on C’’/G (i.e., to be symplectic). 

(iv) Given a non-abelian group G, it is also conjectured (see [104, §3]) that the 
existence of crepant desingularizations of C’’/G may be related to the existence of 
such desingularizations for the quotients C^/H, for all maximal cyclic (or abelian) 
subgroups H contained in G. 

The present paper has been written trying to be self-contained and partially 
expository. In particular, it includes more background material than the average 
research paper has. The new results are essentially in sections 3, 8, 9 and 10, 
together with some parts of §4 and of Appendices A and D. (In §5, §6 , and §7 we 
summarize results from [27, 29] and from the unpublished manuscript [28].) 

More precisely, the paper is organized as follows: In §2 we recall fundamental 
notions from toric geometry and introduce our notation. A detailed study of the 
abelian quotient singularities as toric singularities (including various properties of 
the junior and senior simplices of those which are Gorenstein) is presented in §3. 
In section 4 we explain: (a) why the Existence Problem (in the abelian case) is 
equivalent to the problem of finding junior simplices possessing basic (preferably 
coherent) lattice triangulations, (b) how one can compute (1.8) by means of the 
Ehrhart polynomials of these simplices, and (c) why two different maximal (partial 
or full) projective crepant desingularizations of a Gorenstein abelian quotient space 
C'’/G can be obtained from each other by a finite succession of flops. 

Wide classes of Gorenstein abelian quotient singularities admitting projective, 
crepant resolutions are given in §5, §7, and §8. (In §8 we prove a long-standing 
conjecture concerning the so-called GP-singularity series, cf. [28, §10].) 

On the other hand, to exclude candidates for having crepant resolutions (when¬ 
ever the available lattice points in the junior simplex are either “strangely located” 
or “not enough” to triangulate suitably), we apply two necessary existence condi¬ 
tions. The first of them (see (6.1) in §6) informs us that, provided such a resolution 
is present, each of the Hilbert basis elements of the cone supporting sq has to be 
either a junior element or a vertex of Sg- The second one (see (9.2)-(9.3) in §9) 
states that the existence of a crepant resolution implies the boundedness of the act¬ 
ing group order from above by a number which depends on the number of lattice 
points of Sg and of dsG- 

Next, combining our results, we outline an algorithm by means of which it 
is possible to handle the Existence Problem (in the abelian case); see §10 (and 
especially Figure 7). Only in the last two steps of this algorithm the computational 
complexity grows rapidly. In particular. Step 5 (involving the determination of 
maximal coherent triangulations of Sg) is added just for excluding some “sporadic” 
counterexamples which happen to “survive” after having used the above mentioned 
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existence criteria. (Computer programs like Puntos [31] or TOPCOM [100] offer 
practical assistance in this situation.) 

Useful technical notions and results from the theory of subdivisions, triangula¬ 
tions, lattice triangulations, and lattice point enumerators, are presented separately 
in four appendices at the end of the paper. An extensive part of Appendix A is 
devoted to Upper Bound Theorems (UBT’s). Apart from the UBT for the facets of 
simplicial balls (Theorem A.5), we conjecture the validity of a more effective UBT 
for the facets of geometric simplex triangulations, and give a proof of it in dimen¬ 
sion 3 by means of PL-topological methods (see Theorem A.22). The coherence of 
triangulations and certain combinatorial properties of bistellar flips belong to the 
topics covered in Appendix B. In Appendix C we explain how one passes from the 
coordinates of the h*-vector of a lattice polytope P (or, equivalently, from the 
coordinates of the h-vector of any basic triangulation T of P) to the coefficients of 
its Ehrhart polynomial. Finally, in Appendix D we compute the coefficients of the 
Ehrhart polynomial of any junior simplex by making use of Mordell-Pommersheim 
and Diaz-Robins formulae. 


2. Toric Glossary 

At first we recall some basic facts from the theory of toric varieties. We mostly use 
the same notation as in [27, 28, 29]. Our standard references on toric geometry 
are the books of Oda [96] and Fulton [47]. 

• General notation. The linear hull, the affine hull, the integral affne hull, the 
positive hull and the convex hull of a set B of vectors of R’’, r > 1, will be denoted 
by lin(i?), aff(B), affz(i?), pos(i?) (or IR>o B) and conv(i?), respectively. The 
dimension dim(i?) of a B C M’’ is defined to be the dimension of its affine hull. 

• Lattice determinants. Let A^ = Z*" be a free Z-module of rank r > 1. N can 
be regarded as a lattice in A^r := N Oz R = R.’’. (For fixed identffication, we shall 
represent the elements of Ar by column-vectors in R’’). If {ni,..., Ur} is a Z-basis 
of N, then 

det (N) := jdet (ni,..., nr)\ 

is the lattice determinant. An n € N is called primitive if conv({0,n})nAf contains 
no other points except 0 and n. 

• Cones. Let A^ = Z*" be as above, M := Homz {N,'L) its dual lattice, N^,Mm, 
their real scalar extensions, and (.,.) : Mr x Ar ^ R the natural R-bilinear pairing. 
A subset a of A^r is called strongly convex polyhedral cone {s.c.p. cone, for short), if 
there exist ni,... ,nk G A^r, such that a = pos({ni,..., Uk}) and a n (—cr) = {0}. 
The dual cone of such a ct is := {x G Mr j (x, y) > 0, Vy, y G ct } . A subset r of 
a s.c.p. cone a is called a face of a (notation: r ^ cr), if r = {y G ct j (mo, y) =0}, 
for some mp G a'^. A s.c.p. cone ct = pos({ni,... ,nk}) is called simplicial (resp., 
rational) if ni,..., are R-linearly independent (resp., if ni,..., G Aq, where 

Niq := N iSizQ)- 

• Hilbert bases. If ct C Ar = R*" is a rational s.c.p. cone, then ct has 0 as its 
apex and the subsemigroup ct H A^ of A^ is a monoid. 

Proposition 2.1 (Gordan’s lemma). ctHA^ is finitely generated as an additive 
semigroup, i.e. there exist ni,... ,ni, G ct n A^ such that 

an N = Z>o ni H--I- Z>o n,y . 
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Proposition 2.2 (Minimal generating system, [111, p. 233]). Among all the 
systems of generators of a f] N, there is a unique system HlbAr (a) of minimal 
cardinality, namely: 


Hlb^ (a) 



a n {N \ {0}) 


n cannot be expressed as 
the sum of two other vectors 
belonging to a H {N \ {0}) 


Definition 2.3. Hlb^v {n) is called the Hilbert basis of a w.r.t. N. 


( 2 . 1 ) 


Theorem 2.4 (Sebo [113]). Given a rational s.c.p. cone a C IVr and an ele¬ 
ment n G crn it is coMV-complete to decide whether n is contained in HlbAr (a). 


Remark 2.5. Sebo’s Theorem shows the difficulty of deciding whether an inte¬ 
gral vector is additively reducible. In general, at least r-\- [|J elements of Hlbjv (cr) 
are needed to write an n G aH N as non-negative integer linear combination of ele¬ 
ments of HlbAT (a) (see [11]). For an algorithm computing HlbAr (a) by the deter¬ 
mination of the Graver basis of a suitable integer matrix we refer to Sturmfels [121, 
Algorithm 13.2, p. 128]. Another efficient algorithm (which relies on a project-and- 
lift approach, without making use of additional variables, and is implemented in 
the computer program MLP) is due to Hemmecke [57]. 


• Affine toric varieties. For a lattice N = TA having M as its dual, we define an 
r-dimensional algebraic torus T^r = (C*)*^ by setting 

Tat := Homz (M, C*) = N <C*. 

We identify M with the character group of Tat and N with the group of 1-parameter 
subgroups of Tat. Let cr be a rational s.c.p. cone with 

M = Z>o mi -I- Z>o m 2 -f • • • -|- Z>o mu- 

To the finitely generated, normal, monoidal C-subalgebra C [M n a'^] of C [M] we 
associate an affine complex variety 

Ua := Spec(C [Mna^]) 

endowed with a canonical TAr-action. The analytic structure induced on Ua- is inde¬ 
pendent of the semigroup generators {mi,..., m^} . Moreover, [j (HlbM (o"^)) (< k) 
is nothing but the embedding dimension of Ua-, i.e. the minimal number of genera¬ 
tors of the maximal ideal of the local C-algebra Ou„,o (cf. [96, 1.2-1.3]). 

• Fans. A fan w.r.t. IV = Z’’ is a finite collection A of rational s.c.p. cones in Ar, 
such that the faces of any member belongs to A and such that the intersection of 
any two members is a face of each of them. We denote by jA] the support, and 
by A (i) the set of t-dimensional cones of A. If g is a ray of A, i.e, if G A (1), 
then there exists a unique primitive vector n{g) G N D g with g = ]R>o n (g) and 
each cone a G A can be therefore written as ct = X]e 6 A(i) ®>o ^ (q) ■ The set 
Gen(CT) := {n{g) j p G A (1), p ^ cr} is called the set of minimal generators of a. 
For A itself one defines analogously 

Gen(A):= Gen (cr). 

o-eA 


• General toric varieties. The toric variety X{N, A) associated to a fan A w.r.t. 
the lattice N is by definition the identification space X (A, A) := UcreA 
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with Ua^ 9 Ml ~ M 2 G C/(T 2 if and only if there is a t G A such that t < aiC\ <T 2 and 
Ml = M 2 within Ut- X (TV, A) is called simplicial if all cones of A are simplicial. If 
X (N, A) is r-dimensional, then its topological Euler number x(A (N, A)) equals 

X(A (TV, A)) = SA (r). (See [47, p. 59].) (2.2) 

X (TV, A) is also equipped with a canonical TAr-action which is compatible with the 
above mentioned T^v-actions on Ua-'s. The orbits w.r.t. this action are parametrized 
by the set of all cones belonging to A. For a t G A, we denote by orb(T) (resp., by 
V (t)) the orbit (resp., the closure of the orbit) which is associated to r. If r G A, 
then V (r) = A (TV (r), Star (t; A)) is itself a toric variety w.r.t. 

TV (t) := TV/TVt , Star (r; A) := {ct | ct G A, r ^ cr} , 


where TV^ denotes the sublattice of TV generated (as subgroup) by the intersection 
TVn lin(r), and a = {a + (Nr)^) / {Nr)^ is the image of cr in TV (r)^ = TVr/ (TVt-)]^. 

• Equivariant maps. A map of fans w : {N',A') {N,A) is a Z-linear homo¬ 

morphism w : N' ^ N whose scalar extension w = vus. ■ TVg ^ TVr satisfies the 
property: Vcr' G A' 3 ct G A with vu {a') C ct . Note that the dual of the homo¬ 
morphism -cij^zidc* : Tjv/ = N' (g)z C* ^ Tjv = TV (g)z C* induces an equivariant 
holomorphic map -cct* : X (TV', A') ^ X (TV, A). This map is proper if and only 
if -07“^ (|A|) = |A'|. In particular, if TV = TV' and A' is a refinement of A, then 
id* : X (TV, A') ^ X (TV, A) is proper and birational (cf. [96, 1.15 and 1.18]). 


• Basic cones and desingularization. Let TV = Z’’ be a lattice of rank r and 
CT C TVr a simplicial, rational s.c.p. cone of dimension k < r. a can be obviously 
written as a = gi + ■ ■ • + gk, for distinct 1-dimensional cones gi,..., gk- Let 


Par (ct) 


y G (TVct)j 


k I 

y = ^ Ej n (gj ), with 0 < < 1, Vj, l<j<k> 

J=i j 


be the fundamental {half-open) parallelotope associated to ct. The multiplicity 
mult(CT; TV) of ct with respect to TV is defined to be mult (ct; TV) := j) (Par (ct) n TV^). 
As it turns out, 

mult (ct; tv) = VoW^ (Par (ct)) , (2.3) 

where Vol(Par (ct)) denotes the usual volume (Lebesgue measure) of Par (ct) , and 


(Ti - I^W _Vol(Par(<T)) _ det(Zn(ei)©...©Zn(efc)) 

VOIat,, li^ar^CTjj .- - -det(Ar,,)- 

its relative volume. If mult(CT;TV) = 1, then ct is called a basic cone w.r.t. N. 


Proposition 2.6 ([96, Thm. 1.10 and Prop. 1.25]). The affine toric variety 
Ua is Q-factorial {resp., smooth) if and only if a is simplicial {resp., basic w.r.t. 
TV). Correspondingly, a toric variety X {N, A) is Q-factorial {resp., smooth) if and 
only if it is simplicial (resp., simplicial and each s.c.p. cone ct G A is basic). 


By Caratheodory’s theorem concerning convex polyhedral cones one can choose 
a refinement A' of any given fan A, so that A' becomes simplicial. Since further 
subdivisions of A' reduce the multiplicities of its cones, we may arrive (after finitely 
many subdivisions) at a fan A having only basic cones. 

Theorem 2.7 (Existence of Desingularizations). For every toric variety X (TV, A) 
there exists a refinement A of A consisting of exclusively basic cones w.r.t. TV, i.e., 
such that f = id* : X (TV, A) —> X (TV, A) is a desingularization. 
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3. AQS as Toric Singularities 


Abelian quotient singularities {AQS, for short) can be directly investigated by 
means of the theory of toric varieties. If G is a finite abelian subgroup of GL(r, C), 
then (C*)*^ /G is automatically an algebraic torus embedded in C’’/G. 


• General notation. For n e N, m € Z, we denote by [m]^ the (uniquely 
determined) integer for which 0 < [m]^ < n, m = [m]^ (mod n). If x € Q, we 
define \x\ (resp., [xj) to be the least integer number > x (resp., the greatest integer 
number < x). “gcd” and “ 1 cm” will be abbreviations for greatest common divisor 
and least common multiple. Furthermore, for n € Z> 2 , we denote by ■= e " 
the “first” n-th primitive root of unity. 

• The equivalence relation For (q,r) G (Z> 2 )^ we define® 


A (q; r) := < (oi,.., a^) G {0,1, 2,.., q - 1}’" 


gcd(( 7 , oi, ..,ar) = 1, 

for alH, 1 < i < r 

and for ((oi, ..., Or) , (ui, • ■ •, «(•)) G A (g; r) x A {q; r) the relation 

f there exists a permutation 
(/> : ^ {l,...,r} 

and an integer A, 1 < A < I — 1, ^ . (3.1) 

with gcd (A, 1) = 1, such that 

I «0(i) = 1 < * < ?■ 

It is easy to see that ^ is an equivalence relation. We denote by 

A(q;r) :=A(q;r)/^ 


(cki, . . . , 0!r) (^1? ■ ■ ■ 5 


the corresponding set of equivalent classes determined by . 


• The “type” of an AQS. Let G be a finite, small, abelian subgroup of GL(r, C), 
r > 2, with order I = |G| > 2. Gonsider as “starting point” a maximal decompo¬ 
sition of G (viewed as an abstract group) into a direct product of cyclic groups of 
orders, say, (ji,..., : 


G = (Z/giZ) X • • • X (Z/g^Z) 


(3.2) 


and let 

exp(G) := lcm(qi,... ,q,^) 

be the exponent of G and := exp(G) for all /i G {1,..., k}. Since G is small, 
it is easy to prove that G possesses at most r — 1 generators. Therefore we may 
assume, from now on, that k < min(r — 1, ). Choose after this fixing in advance 

of isomorphism (3.2) suitable coordinates on C” to diagonalize the action of each 
factor (Z/< 7 ^Z) on C”. According to Theorem 1.2, and since every representation 
of a finite cyclic group in a C-vector space is the direct sum of the one-dimensional 
representations, the action 


(Z/g^Z) X C” 9 ( 5 ^, (zi,..., zr)) ^ diag(C“;-^ zi,..., C’” Zr) G C” (3.3) 

can be uniquely determined by the choice of a generator := diag(Cq^''’^, • • ■, 
of each cyclic factor, i.e., by the choice of an r-tuple (a/^.i,..., ci/i.r) G A (g^; r) as a 
representative of an equivalence class within A(g^;r) w.r.t. ^ which is defined by 
(3.1). (Any two r-tuples from A {q^i]r) belong to the same equivalence class w.r.t. 


®The symbol al means here that cti is omitted. 
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^ if and only if the two associated representations of Z/g^Z within GL(r, C), which 
correspond to these two (probably different) generators of Z/g^Z, are conjugate to 
each other, i.e., if and only if the corresponding quotient spaces are isomorphic; cf. 
[46, Lemma 2, p. 296]). Each element g G G, identified with the diagonalization of 
its image under (3.2), is of the form 

(3.4) 

induced by a unique K-tuple (ji,..., j^) e { 0 , 1 ,..., gi - 1} x • • • x { 0 ,1,..., - 1 }, 

where 



(jl; • ■ • ) Jk) •— X/ ' Cm 

At=i 


, Vz G {l,...,r}. 


Definition 3.1. For a G having decomposition (3.2) and for a given, predeter¬ 
minated choice of the representation of the generators of its factors within GL(r, C), 
as above in (3.3), (3.4), (3.5), we say that the AQS (C/G, [ 0 ]) is of type 

(3.6) 

(and view all the entries atj as its weights.) If G happens to be cyclic, then we 
fix a choice of a generator of G = Z/IZ by making use of suitable exponents of 
C; (i.e., by shortening of (3.2), in order to have just one factor, and by suitable 
diagonalization), and we omit the hrst subscript index of each of these regarded 
weights. In this case, we simply say that (C'’/G, [0]) is a cyclic quotient singularity 
{CQS, for short) of type 

(3.7) 

• Abelian quotient spaces as toric varieties. Let G be a Hnite, small, abelian 
subgroup of GL(r, C), r > 2, having order I = \G\ > 2, and let 

{ei = (l,0,...,0,0)X...,e, = (0,0,...,0,l)T} 

denote the standard basis of R’’, Nq := II' = the standard rectangular 

lattice, Mq its dual, and T^g ■= Spec(C ...,= (C*)*^. Clearly, 




:= Spec(C [yf,..., y?'] = {£*)’' /G 

is an r-dimensional algebraic torus with Nq as its 1 -parameter group and with Mq 
as its group of characters. Using the map 

(Ao)r 9 (z/ 1 , ..., yr)^ = y ^ d (y) := (e(2-V=U«i,..., e(2-V=T)?/^)T g 

and the injection z : T^o ^ GL(r, C) defined by 

Tno 9 iti,...,tr)'^ '—> diag(ti,... ,u) G GL(r, C), 

we have obviously Nq = (to 6)~^ (G) with det(fVG) = j. In fact, using (3.4) and 
(3.5), we get 

A"g = Nq + Z (- (Q!/2,1, • ■ • , Cl/J.r)''') 
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— Nq + ^ ^ z 


V exp(G) 


Sr 

exp(G) 


' (3.8) 


and 

Mg 


|to g Mo 


j.m _ yW ... yMr jg a G-invariant 
Laurent monomial (m = (/ii,..., /j,r )) 


(with det (Mq) = 1)- 


If we define 

(Jo := pos({ei, .., 6 ^}) 

to be the r-dimensional positive orthant, and Aq to be the fan 


Ag ■= {uq together with its faces} , 

then by the exact sequence 0 ^ G = Ng/Nq ^ ^ T^g ^0 induced by the 

canonical duality pairing 

Mo/M g X Ng/No Q/Z C* 


(cf. [47, p. 34] and [96, pp. 22-23]), we get = X {No, Ag) X {Ng, Ag) as 
projection map, where 

A(iVG,AG) = C/,o =C7G= Spec(c[yi,...,y,]^) ^Tng 


Formally, we identify [0] with orb((Jo). Moreover, the singular locus of X {Ng, Ag) 
can be written (by Propositions 1.1 and 2.6) as the union 


Sing(X {Ng,Ag)) = 


{orb (do)} U 


Spec (C [(To n MG(r)]) 


T ^ (To, 

dim (r) > 2 , and 
mult (r; Ng) > 2 


Proposition 3.2. For an AQS (C’’/G, [ 0 ]) the following are equivalent: 

(i) Sing(X {Ng, Ag)) = (orb ((To)} , i.e., orb ((To) = [0] G A {Ng, Ag) is isolated. 

(ii) For all r, t ^ cto, with dim(r) > 2, we have mult(r) = 1. 


Definition 3.3. The splitting codimension of = C’’/G is defined to be the 
number 


1 

r 

^UrX S.t. ') 

splcod {Uao) := min < 

|tG{2,...,r} 

T A (To, dim (t) = 1 / 

and Sing (Gt) 7 ^ 0 J 


If splcod([/cro) = r, then orb((To) is called an msc-singularity, i.e., a singularity 
having the maximum splitting codimension. 


Proposition 3.4. For an AQS (C'’/G, [0]) of type (3.6) the following condi¬ 
tions are equivalent: 

(i) orb((To) is a non-msc-singularity. 

(ii) splcod(orb ((To) ; Uag) = 7 with 2 <lo A r — 1. 

(iii) There exists a subfamily {yi,y 2 , ■ ■ ■, J/r-tol C {1,..., r}, such that 

(*11’ ■ ■ ■ Gk) = • • • = l5yr-eo (.^1’ ■ ■ ■ Gk) = 0 , 
for all (ji,..., 7) G {0,1,2,.. .,91 - 1} X • •• X {0,1,2,. ..,g«, - 1} ; 
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{j/ij 2 / 2 , ■ • ■, Vr-io} is, in addition, the largest subfamily of {1,..., r} having this 
property. 

Theorem 3.5 (Gorenstein condition). Let (C’'/G, [0]) he an AQS of type (3.6). 
Then the following conditions are equivalent: 

(i) X {No, Ac) = /G is Gorenstein. 

r 

(ii) = (0 q^), for all fi, 1 < fj, < k. 

i=l 

(iii) ((1, 1 ,... .1, 1 ), n) > 1, for all n, n G ctq H {No \ { 0 }). 

(iv) {X {Nc,Ag) , orb ((To)) is a canonical singularity of index 1. 


Proof. It follows from Theorem 1.4 and [102, Thm. 3.1, p. 292]. □ 

• Junior and senior elements. Let (C’’/G, [0]) be a Gorenstein AQS of type 
(3.6). For alH G {1, ... ,r — 1}, we denote by 


Hi := {(xi,..., Xr)'^ G M’’ \ xi+ X 2 -\ - + Xr = i} 


the affine hyperplane of level i, and by 


Sq := CTo n Tti = conv({iei,..., icr}) 


the (r — l)-dimensional lattice simplex of age i which lies on Hi. (We adopt here 
the terminology of [67, §1-2]). In particular, the junior simplex is defined to be 



Sg — Sg 

= (To n Hi = conv({ei,... 

Hr}) ■ 


An element g G G as in (3.4) is a junior element (resp., 
in the sense of 1.9 (ii)) whenever 

Ug belongs to Sg H Ng (resp., to n Ng, for 

where 

a senior element of age i, 

* G {2,...,r- 1}), 


Ug := 1 


T 

1 . 

(3.9) 

( exp(G) ’ ■ ■ ■ ’ exp(G) ) 


Par (ctq) is nothing but the unit half-open cube in M’’, with 

{lattice points Ug representing the junior elements g of G} 

= (sg n Par (cto) n Nq) = (sg n {Ng \ {ei,..., e^})) 

and 

{lattice points Ug representing the seniors g G G whose age is /} 
= (s|^ n Par (cto) n Ng) C (s|^ D {Ng \ {iei,..., iCr})) 
for alH G {2,..., r — 1} (cf. (3.8)). Obviously, 

’’E(tt(4'nPar (ao) n IVg)) = / - 1. 

2=1 


(3.10) 

(3.11) 

(3.12) 


Note 3.6 (Geometric interpetation via hypersimplices). If t G {1, ... ,r — 1}, 
then the (r — 1 (-dimensional polytope 

HypS {i,r) := conv({e,,i H-h | 1 < < 1^2 < • • • < l"! < r }) (3.13) 


r 


r 'j 

!^{xi,.. 

.,Xr)^ GW 

0 < Xj <1 for 1 < j < r, ^ Xj = i > 

i=i J 
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has (Q vertices, 2r facets for i G {2 ,..., r — 2}, and only r facets for i G {1, r — 1}. 
It is the so-called {i,r)-hypersimplex and can be viewed as the convex hull of the 
barycenters of the {i — l)-dimensional faces of the standard (r — l)-dimensional 
simplex (see [126, pp. 19-20]). Figure 1 shows Hyp(2,4) (which is a regular 
octahedron). Note, in particular, that HypS(l,r) and HypS(r — l,r) are simplices. 
The sets n Par ((Tq) can be expressed in terms of hypersimplices as follows: 


Sg n Par (cTo) = HypS (1, r) \ {ei,..., e^} = Sg \ {ei,. ■., e^} , 
and ior i € {2,... ,r — 1}, respectively. 


1 

r 

with Xj = 1 } 

Sq n Par (do) = HypS (z, r) \ 

G HypS (z,r) 

for all least one ) 

jG{l,...,r} J 


(3.14) 


(3.15) 



Figure 1. 


Remark 3.7. The height (1.2) of an element g oi G (as in (3.4)) equals 


ht(g) = rank( 5 f - Hg) = tt {* 11 < * < with (ji,..., j^) 0} 


(3.16) 


and specifies the dimension of the face of o-q on which Ug G Nq lies. 
Definition 3.8. For i G {1,..., r — 1} and fc G {2,..., r} we define 


<Bg (i, k) :={g gG \ age (g) =i,ht{g)=k}. 


Lemma 3.9. Q5g (*, k ) = 0 for k < i . 

Proof. By Proposition 1.8, for each g G G \ {Mg} we have ht((/) > age{g). 
G \ {Mg} can be decomposed as follows: 

G \ {Mg} = JAI (G) U SAI (G), 

where 

JAI (G) := y {IBg { i , k ) \ 1 < i < k < r, k 2 i } , 


□ 


and 


SAI(G) := u{<8G(b2i) 


1 < z < 


]}■ 


We call JAI(G) (resp., SAI(G)) the set of elements of G \ {Mg} with inverses of 
jumping age (resp., of stationary age), as we have: 
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Lemma 3.10 (“Ping-Pong Lemma”), (i) For 1 < i < k < r, k 2i, there is 
an one-to-one correspondence 

JAI (G) 9 Sg (i, k)5g< — >g-^ e $g (k -i,k)e JAI (G) 

(ii) If k = 2i and g G SAI(G), then g~^ G SAI(G). 

Note that JAI(G) (resp. SAI(G)) is expressed as the disjoint union of exactly 
(( 2 ) — [§J) (G 2Z) sets (resp. of exactly [§J sets). In addition, JAI(G) consists of 
group elements the cardinality of which is always an even number. 


Definition 3.11. To treat the group elements on each face of Sq s separately, 
for l<z<r — l,2<A:<r, and indices 1 < < 1^2 < • • • < < r, we define 



Lemma 3.12. For any g G G the following conditions are equivalent: 

(i) g G $G {i,k;vi,U2, ■ ■ ■ ,Vk) ■ 

(ii) Ug G int(s^' {vi, 1 ^ 2 , • • ■, i^k)) H Par (cto) H Nq- 

Proof. The lattice points which belong to 9 (Sq {vi,V 2 , • • •, ^k)) H Par (ctq) n Nq 
represent group elements with height < k. □ 

Lemma 3.13 (“Refined Ping-Pong Lemma”). For 1 < z < A: < r, and indices 
1 < vi < V 2 < • • • < Vk < r, there is an one-to-one correspondence 

Sg {i, k; Vi, V 2 ,... ,Vk) ^ g '—> g~^ G Sg {k - i, k; ni, V 2 ,., Vk) 

Proof. As both g and g~^ (as diagonal matrices) must have the entries which are 
equal to 1 at the same positions, the assertion can be varified by Lemma 3.10 (!).□ 

Lemma 3.14. For 1 < z < r — 1 and k = 2i we have: 

(i) if g G '8G(b2z;zzi,zz2 ,...,z^2 i), then g~^ G . ,V 2 r), and 

(ii) if I = \G\ = 1 (mod 2), then IBg {i, 2i; vi, V 2 , ■ ■ ■, V 2 i) consists of an even number 
of group elements. Among them there are no elements g with g = g~^. 

Proof. For (i) we use the same argument as in the proof of Lemma 3.13. Assertion 
(ii) can be shown easily as well. If IBg {i, 2i]Vi,V2, ■ ■ ■, V 2 i) would contain an element 
g with g = g~^, then this g would have order 2 and therefore I = 0 (mod 2) by 
Lagrange Theorem. This would contradict to our assumption. □ 

Proposition 3.15. For a Gorenstein AQS (C”/G, [0]) the following conditions 
are equivalent: 

(i) orb ((To) G X {Nc,Xg) is isolated. 

(ii) UiZlids^G n Ng) = 0 and Ui=i (int(sG) n Ng) 0 . 

(iii) IBg (f, k; pi, P 2 , ■ • ■, k'k) = G), for all i G {1,..., r — 1}, fc G {2,..., r — 1}, and 
1 < Pi < • • • < Pfc < r, while Sg (f, r) ^ 0 for at least one z G {1,..., r — 1}. 
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Proof. It follows from Proposition 3.2 and Theorem 3.5. □ 

Lemma 3.16. If there exists an element g G G, such that ht(g) = r, then 
orb(CTo) is an msc-singularity. For G cyclic, the converse is also true. 

Proof. It follows from (3.16) and the definition of splitting codimension. □ 

Corollary 3.17. //orb((To) G X [Nq, A.c) is isolated, then orb((To) is an 
msc-singularity. 

Example 3.18. Let (C'^/G, [0]) be the Gorenstein CQS of type (1,2,3,6). 
This is a non-isolated msc-singularity (by Propositions 3.2, 3.15 and Lemma 3.16). 
If G = {go = Idc)5i) 52 , • • ■ j gii} and rzi := ng^ denotes the lattice point of Nq 
representing gi, for 1 < i < 11, then, up to reenumeration of indices, we find 


i 

Ui 


0 

(0,0,0,0)T 

i(6,0,6,0)T 

1 

s(1,2,3,6)T 

1^(7,2,9,6)T 

2 

ii(2,4,6,0)T 

1^(9,6,3,6)T 

3 

i^(4,8,0,0)T 

1^(8,4,0,0)T 

4 

jL(3,6,9,6)T 

j^(10,8,6,0)T 

5 

i(5,10,3,6)T 

jA(ll,10,9,6)T 


Obviously, gi, g 2 , 53 , 56,59 are juniors, g 4 ,gs, gy, gs, gio are seniors of age 2, and 
gii is the only senior of age 3. Furthermore, 

J JAI (G) = (1,3) U (1,4) U Sg (2,3) U »G (3,4), 

[ SAI(G) = »g(1,2)U»g(2,4), 

where 

»G ( 1 ,3) = $G ( 1 ,3; 1 , 2 ,3) = {g 2 } , »g ( 1 ,4) = {gi} , 

»G (2, 3) = $G (2, 3; 1, 2,3) = {gio} , »g (3,4) = {gn} , 

»G ( 1 , 2 ) = »G ( 1 , 2 ; 1 , 2 ) U »G ( 1 , 2 ; 1 ,3), $g ( 1 , 2 ; 1 , 2 ) = {go, gg} , 

and 

(1, 2; 1, 3) = {go} , Q3 g (2,4) = {g 4 , go, gy, gs} . 

Figure 2 shows the location of the lattice points ni,..., nn on the junior tetrahe¬ 
dron Sa = Sg on the two tetrahedra and , containing the representatives 
of the junior and of the senior elements of ages 2 and 3, respectively. (For aesthetic 
reasons, Sq and are scaled by 4 and 4, respectively.) The dotted lines (with 
arrows at their ends) indicate how the refined Ping-Pong Lemma 3.13 and Lemma 
3.14 (i) are applied in practice. Note that gi 2 -i = gf^, for alH, 1 < i < 6 . 
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Figure 2. 


• On the cardinality of !Bg (1, k). Let {C^/G, [0]) be a Gorenstein AQS of type 
(3.6). The counting of the lattice points of Nq representing all the elements of 
Q3 g (*, k; ui, U 2 ,..., Ufe)’s and $g {h kYs (with emphasis on $g ( 1 , k)) is of partic¬ 
ular interest (cf. §9). By Lemma 3.12 we get 


tt (®G (l k; ui, U2, ..., Ufe)) = S(int(s|^' (ui, U2,..., Vk) H Par (ctq) n Ng)), (3.17) 

and for i = 1, 

tt (®G (1, k; ui, U 2 ,..., Ufc)) tt(int(sG (ui, U 2 ,..., Vk) n Ng)). (3.18) 

Moreover, 

tt(®G(Lfc))= X! tt(®G(*,^;Ui,U2,...,Ufc)) 

= X! tt(int(Sc ('^i:^^ 2 ,---,Ufc)nPar(cro)niVG)) 


(3.19) 
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and for i = 1, 

= X! jl(int(0G(j^i,J^2,---,Ufe)nfVG)) 

The cardinality (3.17) can be written as follows: 

tt($G (z, fc;ui,U 2 ,---,Ufe)) = 


(3.20) 


/ 

r ' 

E ^P (ii> • ■ • >E) = * • exp (G) and 

n —1 

A G [0,0nz 

P ^ 

„ . . J ^0, ifpG {vi,...,vk} 

1 =0, ifp^{ui,...,u4 


for all p G {1, 2,..., r} 


(3.21) 


Proposition 3.19. Let r > 3, 2 < k < r - I, {ui, U 2 , ■ • ■ , C {1,2,... ,r} 
be a family of indices, such that 1 < ui < • • • < Ufe < r, and {u(, 1 ^ 2 ,, u(._fc} = 
{1, 2,..., r} \ {ui, U 2 ) • • •) zzfe} be its complement. //(C’’/G, [0]) is Gorenstein msc- 
CQS of type (3.7), then the number of group elements having fixed height k and 
arbitrary age eguals 

r—1 k—1 

tt (^G (z, k; Ui, P 2 , • ■ •, z^fe)) = Y ^ ^ 2 , • • •, z^fc)) 


2=1 


gcd 


- 1 


E 

l<Pl< .<Py<k 

with l<y<k—2 and 
{pi,...,Py}(Z{i^l,i^2,...,i^k} 

(For k = 2 we simply omit this last sum.) 

Proof. The first equality is clear by Lemma 3.9. On the other hand, 

•y _ 

E tK^G (^1. ^2,..., zzfe) n Par (do) n IVg) 

2=1 
k— 1 

= E tl(sG (zzi, z^2,..., zzfe) n Par (do) n Ng) 

2=1 

= tt{AGZ |l<A<^—1: Aa^/ = 0 (mod 1), \/i, 1 < z < r — fc } 

= gcd(a^j,... - 1 . 

The sum we subtract in (3.22) is nothing but the evaluation of the number 

k—1 

E tl (i^Sg (z^u z^ 2, ..., z^fe) n Par (do) n No) 

i=l 

of lattice points lying on the corresponding relative boundaries. □ 

Remark 3.20. For arbitrary r > 3, the numbers j) (IBg (1)2;ui,U 2)) and 
H (*Bg (1,3; zzi, V2, 1 ^ 3 )) = tt (^g (2,3; ui, U2, z^s)) 


gcd ■> ^Py ’ 0 ^ 


(3.22) 
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can be determined by the formula (3.22); the hrst of them directly (because in this 
case the left-hand side of (3.22), consists of only one summand), and the latter just 
as the half of what we get from the right-hand side of (3.22). For r G {3,4}, as 
a byproduct of this formula and of the rehned Ping-Pong Lemma 3.13, one gets 
a simple method to count the number of the lattice points lying in the relative 
interior of each proper face of the junior simplex separately! 

Note 3.21. One can analogously compute X]i=i H (^G (h k; i^i, 1 ^ 2 , ■ ■ ■, i^k)) 
whenever the acting group G is abelian but not cyclic. In this case, the formula 
generalizing (3.22) contains denumerants of restricted weighted vectorial partitions 
instead of greatest common divisors. 


4. Crepant Resolutions of Gorenstein AQS 

Let (C’’/G, [0]), r > 3, be a Gorenstein AQS. In this section we explain how the 
crepant (partial or full) TTv^-equivariant desingularizations of its underlying space 
are to be studied by means of lattice triangulations of the junior simplex Sg- 


Definition 4.1. We denote the set of all lattice triangulations T of sq w.r.t. 
Ng (with vert(T) C sq n Ng, cf. C.6) by LTRat^ (sg) ) and define 


LTR““ (sg) := G LTRno (sg) 
LTR^"^‘^ (sg) := |r G LTR)!}“ (sg) 


T is a maximal triangulation \ 
of Sg, i.e., vert(T) = sg H Ng j ’ 

T is a basic triangulation 1 
of Sg (see Definition C.7) j ' 


Adding the prehx Coh- to any one of the above sets, we mean the subset con¬ 
sisting of coherent triangulations (in the sense of B.l). The hierarchy of lattice 
triangulations of Sg is given by the following inclusion diagram: 


LTR^-- (sg) 

C LTR)!}“ (sg) 

C LTRiVg (sg) 

U 

U 

u 

Goh-LTR^}!" (sg) 

C Goh-LTR)!}“ (sg) 

C Coh-LTRAT^ (sg) 


Note 4.2. (i) There is a bijection between the triangulations belonging to 
LTRat^, (sg) (resp., to Coh-LTRAr^ (sg)) and the vertex set of the universal poly¬ 
tope Un(V) (resp., of the secondary polytope Sec(V)) of Sg w.r.t. the point config¬ 
uration V = Sg n Ng] see Appendix B. 

(ii) There exist always coherent maximal triangulations of Sg’s (see B.2). 

(iii) For r > 3 there are Sg’s admitting maximal non-coherent triangulations. 

(iv) For r > 4 there are lots of Sg’s admitting maximal non-basic triangulations. 

(v) It is not known, as yet, if there are Sg’s for which LTR^^“’ (sg) 0, whereas 
Coh-LTR^““ (sg) = 0 (see C .8 (iii)). 

(v) An immediate consequence of Theorem 4.4 is that the “Existence Problem”, as 
stated in § 1 , is in the abelian case equivalent to the following: 


► Existence Problem for Gorenstein AQS: For which abelian finite subgroups 
G C SL(r, C), r > 4, do there exist triangulations T G LTR)())^’“ (sg) {andpreferably 
T G Coh-LTR)()):" (sg))? 
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This demonstrates one more example of the interplay between algebraic and discrete 
geometry. The initial problem is fairly difficult, yet once translated into discrete 
geometry, it can be treated by using familiar tools. 

Definition 4.3. Identifying C’'/G with X (Nq, Ag) as in §3, let 

CTs := pos (s) C (iVG)^ = M'' 

denote the cone supporting a simplex s of a T G (sg)- We define the fan 

A^{T) :=K I sGT} 

and 

partial crepant TAr^-equivariant 
desingularizations of X{Na,AG) 

PCDES (Jf (A^G, Ag)) := with overlying spaces having , 

at worst Q-factorial canonical 
singularities of index 1 

partial crepant -equivariant 
desingularizations of X {Nq, Ag) 

PCDES™^’^ {X {Ng, Ag)) := < with overlying spaces having > , 

at worst Q-factorial terminal 
singularities of index 1 


CDES(X (iVG,AG)):= 


crepant TAr^-equivariant (full) 
desingularizations of X {Ng, Ag) 


(Whenever we put the prefix QP- in the front of any one of them, we mean the 
corresponding subset of it consisting of those desingularizations whose overlying 
spaces are quasiprojective.) 

Theorem 4.4 (Desingularizing by triangulations). Let (C'’/G, [0]) he a Goren- 
stein AQS (r > 3). Then there exist one-to-one correspondences: 



which are realized by crepant Tnc-SQ' uivariant hirational morphisms of the form 



induced by mapping 

r ^ ^ (T), ^ (T) ^ X{Ng, ^ (T)). 


(4.1) 
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Sketch of proof. X {Nq, Ag) is Gorenstein and has at most rational singulari¬ 
ties, i.e., canonical singularities of index 1. Moreover, its dualizing sheaf is trivial. 
Let 

/ = id* : X{Na, Ag) —> X (TVgj Ag) 

denote an arbitrary partial desingularization. Studying the behaviour of the highest 
rational differentials on X{Nc, Ag) (see [102, §3] or [29, Proposition 4.1]), one 
proves 

^x{Ng, Ag) = i^x(NaAG)) “ • • •, 1), n {q)} - 1) D„^e) ’ 

eeAcfi) 

where 

Dnia) ■■=Vig)=V{pos{{n{Q)})). 

Obviously, / is crepant if and only if Gen(AG) C Tii, and since the number of 
crepant exceptional prime divisors is independent of the specific choice of /, the 
first and second 1-1 correspondences (from below) are obvious by the adjunction- 
theoretic definition of terminal (resp., canonical) singularities. In particular, all 
TjvG-equivariant partial crepant desingularizations of X (Nq, Ag) of the form (4.1) 
have overlying spaces with at most Q-factorial singularities; and conversely, each 
partial TjvG-equivariant crepant desingularization with overlying space with at 
worst Q-factorial singularities, has to be of this form. (Q-factoriality is here equiv¬ 
alent to the consideration only of triangulations instead of more general polytopal 
subdivisions; cf. Proposition 2.6. Furthermore, by maximal triangulations we ex¬ 
haust all crepant prime divisors). The top 1-1 correspondence follows from the 
equivalence 

T 9 s is a basic simplex w.r.t. Nq Us G Ag (T) is a basic cone w.r.t. Nq- 

To prove the 1-1 correspondences after omitting the brackets, it suffices to use the 
fact that the coherence of a triangulation T G LTRjv^ (sg) implies the existence of 
a strictly upper convex function defined on the support of the entire fan Aq (T) , 
and then to apply ampleness criterion; cf. [29, Proposition 4.5, p. 211]. □ 

Remark 4.5. Goncerning the existence or non-existence of lattice triangu¬ 
lations T G (sg) for Gorenstein AQS (C/G, [0]) of type (3.6) we can 

w.l.o.g. restrict ourselves to the class of msc-AQS (as defined in 3.3), because the 
existence question for a non-msc-singularity is obviously reduced to the same ques¬ 
tion for an msc-singularity of strictly smaller dimension. (The recognition of the 
those which are msc-singularities follows from Proposition 3.4.) 

Note 4.6 (Exceptional prime divisors). If T G LTR)(f^''^ (sg) , then the ex¬ 
ceptional prime divisors T*n(e) {g G Ag (T) (1)\Ag( 1)) w.r.t. fr are (r — 1)- 
dimensional toric varieties whose topological Euler number (2.2) equals 

xi^nie)) = tt{(?’ ~ l)-dimensional simplices of star„ 

Moreover, is compact if and only if n{g) G int(sG) • On the other hand, if 

g G Ag (T) (1) and n (g) G int(sG {vi, ■ ■ ■, Vk))l^Alc, for some fc, 2 < fc < r — 1, and 
certain 1 < vi < V 2 < • • • < Vk ^ t, then the non-compact D^^g) can be viewed as 
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the total space of a fibration —> C*" The generic fibers are isomorphic to 

the (fc — l)-dimensional compact toric variety associated to the star of g within 

{a € Ag{T) \ a < (Js, s e Sg {vi ,..., Ufe) n T} 

In many cases, looking at the star„(^)(T), one can say more about the structure of 
Dn(g). (For concrete classes of examples, see below Remark 5.6 (i). Theorem 7.2, 
and Remark 7.5 (ii).) 

• Cohomology dimensions. Using (3.10) and (3.11) we deduce from Theorem 
1.17 the following: 

Theorem 4.7. If (C’’/G, [0]) is a Gorenstein AQS, then for any crepant de- 
singularization X —s- X of X = GI jG we have dimQ iJ‘’(X, Q) = 1, 

dimQi7^*(^:Q) = S(Sg F Par (cto) n A^g), Vi G {1,..., r - 1}, (4.2) 

and the other eohomology groups of X are trivial. In particular, x(Ar) = |G| . 

To determine the cohomology dimensions (4.2) you may exploit the description 
(3.14)-(3.15) of Sq n Par (cto) in terms of hypersimplices HypS(i,r). But if you 
don’t like to work directly with hypersimplices, here is an alternative: Compute 
the coefficients of the Ehrhart polynomial of the junior simplex Sg by the formulae 
given in Appendix D, and then apply (4.3) instead of (4.2). 


Theorem 4.8. Maintaining the notation and the assumptions of 4.7, we have 

r—1 / i 

dimQij 2 *(X,Q) = ()*(sg) = E 

j —0 \ k —0 

for all i G {0, l,...,r — 1}, where by ()*(sg) is denoted the i-th component of 
the h.*-vector and by aj(sG) the j-th coefficient of the Ehrhart polynomial of sq, 
respectively. (See C.l and C.3.) 

Proof. If there exists a crepant desingularization X —s- X = C’’/G, then there 
exists also a TAr^-equivariant crepant desingularization (4.1) induced by a triangu¬ 
lation T G (sg) ■ Using Theorem 1.17, [3, Thm. 4.4] and Theorem C.9, 

we get for alH G {0,1,..., r — 1}, 

= = ur) = f):(sG), 

and it suffices to apply formula (C.5) (for P = Sg, d = r — 1) to obtain (4.3). □ 



Remark 4.9 (A simple basicness criterion). If {€!/G, [0]) is a Gorenstein AQS, 
and T G LTRat^ (sg)) then by (A.2), (C.4) and (C.6) we get 


fr-i(r) = tt 


(r — l)-dim. 
simplices of T 


r—1 r—1 

E < E W(sg) = (r - 1)! VoI(sg), 
2=0 2=0 


which implies 

f._i(r) = x{X{Ng, Ag (T))) < (r - 1)! VoI(sg) = |G| = 


cf. (2.2). This holds as equality: 


f,_i(r) = x(.X{Ng,Ag (T))) = (r - 1)! Vo1(0g) = |G| 


(4.4) 
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if and only if T G (sg) (by Theorem C.9). In practice, having a concrete 

maximal triangulation T of Sg in hand, it suffices to compare fr-i(ff) with |G|. If 
these two numbers coincide, then T has to be basic. 

• Flops. If T, T' are two coherent lattice triangulations of Sg, are there “elementary 
operations” whose repetitive use would geometrically describe how one can obtain 
T' from T ? On the level of triangulations a satisfactory answer is given by the 
bistellar flips'^ (as defined in combinatorial topology). If, in addition, T, T' are 
assumed to be maximal, this answer on the level of birational maps connecting 
X{Ng, Ag (T)) with X{Ng, Ag i'd'')) leads to algebro-geometric flops. 

Theorem 4.10 (Bistellar flips, and flops), (i) IfT,T' G Coh-LTRjVc (sg) , 
then there exist finitely many circuits 

Cl, ... ,Ck C Sg n Ag, and 7),... ,7)^ e Coh-LTRiv^ (sg) 

such that 7)_|_i = FLc- (7)) {i.e., such that 7)_|_i is the bistellar flip o/7) along Ci, 
cf. B.9) for all i € {I,..., k — 1} , with 7) = T and 7^ = T'. 

(ii) In particular, if T ,T' G Coh-LTR)0“® (sg) ) then the circuits Ci,...,Ck can 
be chosen in such a way that j)(Ci) = r + I and dim(conv(Ci)) = r — I for all 
i G {1,..., K — 1}. Setting Xi := X{Ng, Ag {%.)), X := Xi, and X' := X^, we 
conclude that X and X' can be obtained from each other by a finite succession of 
flops^ which fit together into the following diagram: 



Xi ^ — — — — — — X 2 ^ — — — — — — 7^3 ^ ^ — Ak_i ^-Ak 

f-Ts 

A(Ag, Ag) 

Here, by “flops” we mean the upper triangles of the diagram, where both (pi and di 
are small birational morphisms {i.e., their exceptional loci have codimension > 2) 
and Xi+i ---> Xi birational maps which are isomorphisms in codimension 1. 

Proof. We shall use the notation and the terminology introduced in Appendix B. 
(i) Consider an edge path V 1 V 2 , V 2 V 3 ,..., on the polytope Sec(sG C Nq) 

connecting Vi := V 7 --, with := vg-^. By Theorem B.IO one determines circuits 
Cl,... ,Ck C SgC Ag such that v* = vr^ with 7)+i = FLcj (7)), Vi G {1, ..., k — 1} . 

^One of the main reasons for adding to the triangulations involved in the above formulation of 
Existence Problem the phrase “preferably coherent” is their connection by a sequence of bistellar 
flips. This does not hold in general for non-coherent triangulations. For instance, Santos provided 
in [109] a point set whose space of (all) triangulations is bistellarly disconnected. 

®In the MMP-language (and as long as one may work in the category of ^uasiprojective 
complex varieties) we say that the “minimal models” X and X' are connected by a sequence of 
flops whose “termination” is due to our specific setting; cf. [85, Thm. 3.4.6, p. 158]. In fact, 
these flops can be conceived of as high-dimensional analogues of the original “Atiyah’s flop” (see 
[85, Example 3.4.3, p. 157]). 
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(ii) IfT is a maximal triangulation ofsc, andsi,S 2 two (r—l)-dimensional simplices 
of T having si n S2 as (r — 2)-dimensional common face, then is either the 

triangulation (C) or the triangulation (C) of conv(vert(si)Uvert(s 2 )) w.r.t. 
the circuit C = vert(si)Uvert(S 2 ) with tt(C) = r + 1 (cf. Lemma B.7). To pass from 
T to another maximal triangulation T it suffices to apply (i) for circuits Ci,... ,Ck 
only of this kind. (This follows from results of Oda & Park [97, Corollary 3.9, 
Proposition 3.10, and Theorem 3.12, pp. 395-398].) After having determined such 
7)’s (with 7)+i = FLc- (7)) for all i G {1,..., k — 1}), it is enough to define Yi to 
be the Gorenstein toric variety associated to the fan which consists of the cones 
supporting the lattice polytopes of the polytopal subdivision 7) \ ( 3^0 (Ci) of 

Sg- By the birational morphism <pi we contract V(CTsj), where denotes the unique 
(r — 2)-dimensional simplex of (Ci) with int(si) C int( 3^0 (C*))) by idi we 
extract V((Tti), where denotes the unique (r — 2 )-dimensional simplex of (Ci) 
with int(ti) C int(3^Kl (Ci))- The Hi’s are non-divisorial extractions, because we do 
not introduce any new vertices in the triangulation Ti+i. □ 

Exercise 4.11. Take again the example of CQS of type (l^ 2,3,6) as in 3.18. 
Working with Puntos (cf. Note B.5) we find all T G Coh-LTR)^^’^ (sg) . These are 
altogether 12 triangulations: One of them has 9 simplices, two have 10 simplices, 
four have 11 simplices, and the remaining five have 12 simplices. The latter ones 
are necessarily the elements of the set Coh-LTR)(i“*'^ (sg) • The vertex sets of their 
simplices (in the notation used in 3.18) are recorded in the following list. 


Ti 

T2 

Ts 

% 

% 

{e2, 64, 

ni, 

773} 

{62, 64, 

771, 

773} 

{62, 

64, 

771, 

773} 

{62,64, 

771, 

773} 

{62,64, 

771, 

773} 

{63, ni, 

, n2, 

,776} 

{63,771, 

,772, 

,776} 

{63, 

m. 

772. 

,779} 

{63,771, 

,772, 

,776} 

{63,771, 

772, 

,776} 

{63,64, 

m, 

776} 

{63,64, 

771, 

776} 

{63, 

64, 

771, 

776} 

{63,64, 

771, 

776} 

{63,64, 

771, 

776} 

{62,63, 

, 64, 

Til} 

{62,63. 

, 64, 

77l} 

{62, 

63, 

64, 

77l} 

{62,63, 

, 64, 

77l} 

{62,63, 

64, 

771} 

{62,63, 

ni, 

772} 

{62,63, 

771, 

772} 

{62, 

63, 

771, 

772} 

{62,63, 

771, 

772} 

{62,63, 

771, 

772} 

{62, ni, 

,712, 

,776} 

{62,771, 

,772, 

,776} 

{63, 

m. 

, ne. 

,779} 

{771,772 

,776 

,779} 

{771, 773 

,776 

,779} 

{ei , 64, 

ni, 

779} 

{61,64, 

ni, 

779} 

{61, 

64, 

ni, 

779} 

{61,64, 

ni, 

779} 

{61,64, 

ni, 

779} 

{64, ni, 

, nS: 

,779} 

{64,771, 


,779} 

{64, 

m, 

, na. 

,779} 

{64,771, 

.^3: 

,779} 

{64,771, 

, ns; 

,779} 

{61,64, 

m, 

776} 

{61,64, 

771, 

776} 

{61, 

64, 

771, 

776} 

{61,64, 

771, 

776} 

{61,64, 

771, 

776} 

{62, ni, 

,713. 

,776} 

{62,771, 

,772, 

,773} 

{62, 

m. 

772, 

,773} 

{62,771, 

,772, 

,773} 

{62,771, 

772, 

,773} 

{ni,n3 

,776 

,779} 

{771,772 

,773 

,779} 

{711, 

772 

, ^3 

,779} 

{771,772 

,773 

,779} 

{771, 772 

,773 

, 776} 

{61, ni, 

,726; 

,779} 

{61,771, 

,772, 

,779} 

{61, 

m. 

, ne. 

,779} 

{61,771, 

>riG. 

,779} 

{61,771, 

,726; 

,779} 


For l<i<j<5, i^j, find sequences of flops connecting X(Ng, Ac (7))) with 
X(Ng, Ag (T))), and distinguish those possessing the smallest number of flops. 


5. The C.I.-Case 

An evidence in support of Conjecture 1.22 is given by the following: 

Theorem 5.1 ([29]). All abelian quotient c.i.-singularities admit projective, 
crepant resolutions in all dimensions. 

An extensive technical part of its proof is devoted to the rendering of the original 
(purely algebraic) group classification of Watanabe [124] into graph-theoretic terms 
and to a subsequent convenient description of the corresponding junior simplices. 
As it turns out, an AQS is a c.i.-singularity if and only if the junior simplex sq 
is (what we call) a Watanabe simplex w.r.t. Nq. (In addition, notice that every 
abelian quotient c.i.-msc-singularity of dimension > 3 has to be non-cyclicl) 
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Definition 5.2. Let d be an integer > 0 and N a free Z-module of rank d, 
regarded as a lattice within TVr = K.'^. The Watanabe simplices w.r.t. N are the 
lattice simplices s (w.r.t. fV, of dimension < d) satisfying 

affz (snA^) = aff (s) n N 

which are defined inductively (starting in dimension 0 ) in the following manner: 

(i) Every 0-dimensional lattice simplex s = {n}, n G N, is a, Watanabe simplex. 

(ii) A lattice simplex s C Ar of dimension d', 1 < d' < d, is a Watanabe simplex if 

• either s = Si * S 2 (the join of Si and S 2 ), where Si, S 2 are Watanabe simplices of 
dimensions di, d^ > Q, di + d^ = d' — 1, with respect to sublattices Ni C aff(si), 
N 2 C aff(s 2 ) of N, such that affg (snA) = affz (Ai U A 2 ), 

• or s is a lattice translate of some dilation As', where A G Z, A > 2, and s' is an 
d'-dimensional Watanabe simplex with respect to A. 

(These conditions are mutually exclusive; with this definition every affine integral 
transformation that preserves A also preserves the Watanabe simplices w.r.t. A). 

Theorem 5.1 results from the following: 


Theorem 5.3. All Watanabe simplices w.r.t. a lattice A possess basic, coherent 
triangulations. 


To prove 5.3 it suffices to show that: (i) joins and dilations of coherent triangulations 
of lattice polytopes remain coherent, (ii) the join of two basic simplices is basic, 
and (iii) the dilation of a basic simplex by a factor k G Z, k > 2, possesses a basic 
triangulation (see [29, Theorem 3.5, Lemma 3.6 and Proposition 6.1]). 


Example 5.4. Let IHIj; denote the affine hyperplane arrangement of type Ad in 
consisting of the union of hyperplanes 

{{x G'M.^’' \xi = k}, 1 < i < d, K G Z}u{{x G R'* |a;i — Xj = A}, 1 < z < j < d, A G Z} 

He; induces a basic triangulation Th,j (w.r.t. Z'*) on the entire space M'*. Let 

Hvs: M —> K denote the Heaviside function 


Hvs(a;) 


The -support function 


X, if a; > 0, 

0 , otherwise. 


V’hvI(x) := - E S E Hvs(a;* - Xj - k) + Hvs(k - Xj -f Xi) L 

\0<K<Xj—Xi Xj—Xi<K.<0 j 

Vx = (a;i,... ,Xd) G with a;o := 0, is strictly upper convex. Thus, is also 
coherent. Next, define 


Sd := conv({ 0 , ei, ei -f 62 ,..., ei H-h ed}) 

= {x G R'^ I 0 < Xd < Xd-i < ■ ■ • < xi < 1 } , 

and let k be an integer > 2. Since the affine hulls of the facets of Sd belong to H^, 
the restriction T (d; k) := of on ksdis a basic, coherent triangulation 

of ksd w.r.t. ZA. The triangulation T (2; 4) of 4 s 2 is depicted in Figure 3. 
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Figure 3. 


Application 5.5 (Hypersurface case). The underlying space of a Gorenstein 
AQS (C'’/G, [ 0 ]) , r > 3, is embeddable as a hypersurface in C'’+^ if and only if G 
is conjugate (within SL(r, C)) to a group of the form 


G{r;k) 


{diag(l,...,l, , Cfc I 1 < * < 

^ i-th pos. 

-pos. 



with fc G Z, A: > 2, i.e., if and only if it is of type 

^(1,1,0,...,0)x i(0,l,1,0,...,0)x . X i(0,0,...,0,1,1). 

In this case, we may identify C’'/G(r;fc) (or C’’/G, cf. Thm. 1.2) with 


{zo,Zl, 


r)€C 


r+1 


= 


and write the junior simplex Sg as the dilation of a basic simplex (w.r.t. JVg) by 
the factor k: 

SG = k conv({i Cl,..., i e^}). 

There is an affine transformation R’’ —> x {0} C R*" whose restriction on the 

affine hull aff(sG) of Sq is a bijection, say S, mapping the lattice aff(sG) H Nq onto 
the standard rectangular lattice Z'’“^ = Z'’“^ x {0} C R*"”^ x {0}, and Bq onto 
S (sg) = ksr-i- Since T (r — 1; k) (as defined in 5.4, with d = r — 1) is a basic 
coherent triangulation of fcs^-i w.r.t. 

h-HTir-i-k)) : XiNo, Ag(S- 1(T (r - 1; k))) X {Ng, Ag) = C^/G 
is a projective crepant desingularization of the quotient space G7 jG = G7IG(t\ k). 


Remark 5.6. If G C SL(r, C) is conjugate to G(r; k), then 
(i) the star of any vertex of T (r — l;k), belonging to the interior of ks^-i, is 
constructed as the image under an appropriate integral affine transformation of the 
join of the origin 0 G R’’“^ with the facets of the zonotope which is defined as the 
convex hull of the union of the [—1,0]-cube and the [0, l]-cube; cf. [26]. Hence, every 
compactly supported exceptional prime divisor on X{Ng, Ag(S^^(T (r — 1; k))) is 
a Fano manifold obtained by a TAr^-equivariant projective crepant desingularization 
of a toric Fano variety (with at worst Gorenstein singularities). This Fano variety 
turns out to be a projective variety of degree embedded in 
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(ii) Besides (r — 1; k) there are lots of other basic, coherent triangulations of 

Sg corresponding to different vertices of its secondary polytope. For instance, if G 
is conjugate to 0(4; 2), Puntos [31] gives us 196 maximal coherent triangulations 
of Sg- 192 out of them are basic. 

(iii) The non-trivial cohomology dimensions (4.3) of any crepant desingularization 
X of X = <CJ' jG are equal to 

dimQ H^\X, Q) = ^ (-1)^' (p 
j=o 

Note 5.7. (i) For r = 4, fc = 2, Chiang & Roan [18, Thm. 4.1], [19, §4], 
proved that the Hilbert scheme G(4; 2)-Hilb(C"^) is a four-dimensional non-singular 
toric variety with non-trivial canonical divisor. The dualizing sheaf WG( 4 ; 2 )-Hiib(c<‘) 
is = GG(4;2)-Hiib(c«)(IP’c ^ ^ ^c)' There are three different ways to blow down 

this divisor and pass to crepant desingularizations of C^/G(4; 2), corresponding to 
the three different projections x P). x P). —s- P). x P).. The first blow-down leads 
to the crepant desingularization of C^/G(4; 2) described in 5.5. The other two are 
obtained by flops, and belong to the 192 mentioned in 5.6 (ii). 

(ii) For r = 5, fc = 2, the situation becomes worse. G(5; 2)-Hilb(C®) is a five¬ 
dimensional singular toric variety with non-trivial canonical divisor. In this case, 
among all crepant TAr^^^g ^j-equivariant desingularizations of C®/G(5;2) there are 
only 12 dominated by G(5; 2)-Hilb(C^) (see [19, §5]). 


6. First Existence Criterion via Hilbert basis 


A necessary condition for an arbitrary Gorenstein AQS (C’’/G, [0]) to admit a 
crepant resolution is described as follows: 


Theorem 6.1 (First Necessary Existence Condition). 
Gorenstein AQS. If Sg has a basic triangulation, then 

HlbvG (<^o) = Sg n J^G-, 


Let (C’’/G, [0]) be a 
( 6 . 1 ) 


i.e., each of the members of the Hilbert basis of ao has to be either a “junior” 
element or a vertex of Sg- 


Proof. The inclusion “A” is always true (without any further assumption about 
the existence or non-existence of such a triangulation) and is obvious by the defi¬ 
nition of Hilbert basis. Now if there were an element n G HlbjVc (^o) \ (sg F A"g)j 
then by Lemma 2.1 this would be written as a non-negative integer linear combi¬ 
nation 

n = Aini -I- • • • -p XrUr 

of r elements of Sg H Ng- Since 0 ^ HlbvG (do), if there were at least one index 
j. G {1,..., r}, for which Aj. ^ 0. If A^. = 1 and \j = 0 for all j G {1,..., r}\{ j,}, 
then n = rij, G Sg F A"g which would contradict our assumption. But even the 
cases in which either Aj, = 1 and some other Aj’s were 0, or Aj, > 2, would 
be exluded as impossible because of the characterization (2.1) of the Hilbert basis 
HlbvG (do) as the set of additively irreducible vectors of (To n {Ng \ {0}). Hence, 
HlbvG (do) C sq n Ng. □ 
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Note 6.2. (i) For r = 2 and r = 3, condition (6.1) is automatically satisfied. 

(ii) For r > 4 there is a plethora of AQS for which (6.1) is violated. A simple ex¬ 
ample is the (non-terminal) CQS (C'^/G, [ 0 ]) of type j (1,1, 2,3). This singularity 
cannot have any crepant, T^vc-equivariant resolution, because setting 


we get 


^ (1,1,2,3)T, 

712 :=i (2,2,4,6)T, 

773 :=i (3,3,6,2)T, 

^ (4,4,1,5)T, 

775 :=^ (5,5,3,1)T, 

776 := y (6,6, 5,4)^ , 

= {ei, 62, 63,64, 

77i} C HlbTVG (cio) = 

f 61,62,63,64, 1 

\ 771,772,773,774,775 j 


(iii) In §7 we shall present certain cyclic quotient singularity series of arbitrary 
dimension for which condition (6.1) turns out to be also sufficient. Nevertheless, 
this is not true in general for r > 4. As it has been shown in [39, §4.2, pp. 65-66] 
and [40, Ex. 10, p. 213], there are exactly 10 four-dimensional Gorenstein cyclic 
quotient singularities with acting group order < 100 which fulfil (6.1) and possess 
no crepant, T^VG-equivariant resolutions. Among them, the CQS with the smallest 
possible acting group order is that one having the type ^ (1, 5, 8, 25). 


7. Non-C.I.’s I: 1- and 2-Parameter CQS-Series 

Asking whether non-c.i. Gorenstein cyclic quotient singularities of given type (3.7) 
can be resolved as desired, we begin with the examination of those CQS whose 
junior simplex contains lattice points living in a convenient geometric locus (in 
order to be able to keep track of how the possible maximal lattice triangulations 
are built). More precisely, we consider: 

• 1-parameter CQS-series (C’’/G, [0]), for which the lattice points belonging to 
(sg \ {ci, • ■ •, Br}) n Na are collinear, so that the maximal lattice triangulations of 
the junior simplex Sg are uniquely determined. 

• 2-parameter CQS-series (C’’/G, [0]), for which the lattice points belonging to 
(sg \ {ei,..., Cr}) n Ng are coplanar, so that each of the simplices of the re¬ 
quired maximal lattice triangulations of Sg is to be described as join of a lattice 
polygon (resp., a lattice segment) with an (r — 4)-dimensional (resp., an (r — 3)- 
dimensional) lattice simplex. 

(For the somewhat lengthy proofs of Theorems 7.1, 7.2, 7.3, and 7.4, see [27, 28].) 

Theorem 7.1 (1-parameter CQS). If (C’’/G, [0]) is a Gorenstein CQS, such 
that r — 1 weights in its type are equal {with r > 3), then it is isomorphic to the 
CQS of type 

I ( 1,1,-■■,1,1 , ^-(r-1)) (7^^) 

(r —l)-times 

with I = \G\ > r. Moreover, we have: 

(i) This msc-singularity is isolated if and only if gcd(l,r — 1) = 1. 

(ii) There exists a unique maximal, coherent triangulation T of Sq w.r.t. Nq in¬ 
ducing a unique crepant Tjq^-equivariant partial projective desingularization (4.1). 
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This is a (full) desingularization (i.e., T is basic w.r.t. Nq) if and only if condition 
(6.1) is satisfied. In particular, (6.1) is equivalent to the following: 

Either I = 0 mod (r — 1) or ? = 1 mod (r — 1). (7.2) 

Theorem 7.2 (Exceptional prime divisors). Suppose that {C^/G, [0]) , r > 3, 
is a Gorenstein CQS of type (7.1). If I satisfies (7.2), then the exceptional locus 

of (4.1) consists of prime divisors 1 < j < | on X{Ng, Xq {T)), 

having the following structure: 


Dj = F{Opr -2 0 Opr -2 (I — {r — 1) j)) (as P^-bundles over ^) 
for all j € ^1,2,..., - l|, and 

/ = 1 mod (r — 1), 
bhl ^ I X C . if ^ = 0 mod (r - 1). 

Theorem 7.3 (2-parameter CQS). Let {F7/G, [0]) he a Gorenstein msc-CQS 
of type (3.7) with / = |G| > r > 3, for which at least r — 2 of its defining weights are 
equal. Then X {Ng,Xg) = C^fG has crepant, TNc'^Quivariant desingularizations 
fr : X{Ng, Xq {T)) —> X {Nq, Ag) if and only if (6.1) is satisfied. Moreover, at 
least one of these desingularizations is projective. 

Conditions equivalent to (6.1) which can be directly expressed in terms of the 
defining weights occur in the following case: 

Theorem 7.4 (Arithmetic conditions for certain 2-parameter CQS). Let r he 
an integer > 3 and I an integer > r. Write I — {r — 2) = a + b, where a, b are 
integers > 1. Furthermore, set t := gcd(&, 1) = gcd(a 0 (r — 2), ^), t' := gcd(a, 1), 
and consider vi,W 2 G N, such that V 2 [a + {r — 2)) — wil = t. Next, define 


V 2 • a — vi ■ I 




and write q/p as regular continued fraction 


g 

P 



with Xi > 2, Vz, 1 < z < K. Then, for the Gorenstein CQS of type 
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( 6 . 1 ) is equivalent to the following: 



Remark 7.5. (i) The method of building maximal triangulations T of Sq can 
be roughly explained by means of Figure 4 (in which r = 4). 



Figure 4. 

We consider an arbitrary maximal (necessarily basic) triangulation of the lattice 
polygon £ 3 ( 5 , and then we construct T by forming the joins of ei and 62 with all 
of its triangles. The white point belongs to Nq, and £3g itself becomes the triangle 
having 63 , 64 , and this point as its vertices, if and only if the first of conditions 
(7.4) is satisfied. In this case, such a maximal triangulation T of the entire Sq is 
automatically basic (w.r.t. Nq)- If the white point does not belong to Nq, then 
the basicness of such a T amounts to the second of conditions (7.4). 

(ii) If one of the conditions (7.4) is satisfied, all compactly supported exceptional 

prime divisors w.r.t. fq- are the total spaces of fibrations having basis and 

typical fiber isomorphic either to or to a non-singular compact toric surface 
(i.e., to a Pp or to an = P((!3pi © Opi {x)), probably blown up at finitely many 
points, cf. [96, Thm. 1.28, p. 42]). 

(iii) For the (rather tricky) computation of the cohomology group dimensions (4.3) 
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of the underlying space of any crepant desingularization of these cyclic quotient 
singularities we refer to [27, §7]. 

Examples 7.6. (i) The subseries of non-isolated CQS with defining types 
(;+^.+l).(,- 2 ) ( l,l,-..,l,l ,g-(r-2),g'.(r-2)), € N, 

(r—2) -times 

and gcd(^, ^') = 1, r > 4, satisfies obviously the first of the conditions (7.4). 

(ii) The subseries of isolated CQS with defining types 


(r—2) -times 


and z G N, r > 4, satisfies the second of the conditions (7.4). 

(iii) The example of 4-dimensional subseries due to Mohri [89]: 

^ (1,1,2^-1,2^-1), eeN, 

satisfies the second of the conditions (7.4) and contains only isolated singularities. 
Note that also the single suitably resolvable CQS of type jj (1,1,3, 6) found in 
[89] belongs to the subseries of isolated cyclic quotient singularities of type 

47^( l,l,-y,l,l ,r-l,2r-2) 

(r —2)-times 

satisfying obviously the second of the conditions (7.4). Moreover, there are exam¬ 
ples like 1/28 (1,1,1,4, 21) for which p = 0, q = 1. 


8. Non-C.I.’s II: The GP-Singularity Series 

Another Gorenstein non-c.i. cyclic quotient singularity series of particular interest, 
admitting the required resolutions, is the so-called geometric progress singularity 
series (GPSS(r;A:), for short, with type (8.1)). The purpose of this section is to 
give a proof of the following Theorem (appearing as Conjecture 10.2 in [28]): 

Theorem 8.1. All Gorenstein CQS (C’’/G, [0]) of type 


( 8 . 1 ) 


admit TjvG-egMzwarzont projective, crepant resolutions for all r > 3 and all k >2. 
In particular, for k = 2, there is a unique resolution of this sort. 

r — 1 ^ 

Remark 8.2. (i) Setting I := ^ fc* = for the order of G acting on C’’, 

i=0 

we see that 

Ng = II' + \ (1, k,k^,..., k^'-^y , with detiNc) = }. 

(ii) Since gcd(A:b^) = 1, Vz G {0,..., r — 1}, all members of the GPSS(r;fc) are 
isolated (and therefore msc-) singularities (cf. Proposition 3.15 and Gorollary 3.17). 
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Lemma 8.3. If we denote by W {r]k) = (wij)i<i,j<r the (r x r)-matrix with 


as its entries, then 


|det(lL (r; k))\ = (F - {k - 1)’'”^, 


Proof. Since 


k^ = {k-l)l + k° ^ k^+^ = k>^{k-l)l + k^, V/3 G Z>o, 

we have Wij = On the other hand, performing the elementary 

operations 

(z-th row) (z-th row) — • (first row), Vz G {2, 3,..., r}, 

we transfer W (r; k) into a matrix of the form 

/ 1 k kf ■ ■ • k^~^ \ 

0 0 0 ••• -fc'’ + l 

0 0 ••• -fc’' + l ★ 


\ -fc" + 1 * . 

Hence, |det(hL (r';fc))| is given by the formula (8.2). 


Lemma 8.4. (i) Setting W {r;k) := (t; fc)^ , we have 


-1 0 

0 0 


0 k 
k -1 


W (r; k) = 


0 fc -1 0 


A: -1 0 


|det(lH (r; A:))| = l(fc — 1). (8.4) 

(ii) The regular linear transformation d* : K'’ —s- K’’, with 

d> (x) := IP (r; A:) X, Vx G M’’, (8.5) 

maps Na onto 

fVc = |(Ai,...,A,)T GZ’' g^A, =0(mod (A:-1))|, (8.6) 

and the junior simplex Sa onto 

5g = convdwj I 1 < j < r}), (8.7) 

where 

^ J —ei+A:er, if j = 1 , 

1 -Ci + A:ej_i, if j G {2,..., r}, 

denotes the j-th column vector of the matrix obtained by W (r; k) by interchanging 
its j-th with its (r + 2 — j)-th column for all j G {2,..., r}. (This rearrangement 
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of the index set for enumerating the vertices of Sg will turn out to be convenient 
in the subsequent Lemmas.) 

Proof, (i) Let Wi denote the z-th row of W (r; k). For all z € {1, ..., r} we have 

fn ifz+j-l<r-l 

k ■ Wij — Wi+i j = k ■ ’ or z + j — 2 > r, 

[ fc’’ — 1, if z + j — 1 = r. 

Thus, W (r; k) is the matrix (8.3) because 

k • Wi — Wi+i = {V — 1) Cr+i-i, Vz € {1,..., r — 1}, and k • Wr — wi = {V — 1) ei, 
and (8.4) follows directly from (8.2). 

(ii) By definition, the determinant of Nq = 4>(A^g) equals fc — 1, and 
Ng = W (r; k) W + Z(A: - 1, 0,0,..., 0,0)L 


^ Ai = 0(mod (fc — 1)) J . But also this 

□ 


Nq is included into | (Ai,..., A^)^ G Z 
lattice has determinant k — 1, leading to equality (8.6). (8.7) is obvious. 
Lemma 8.5. We have 


SGn7VG = <j(Ai,...,A.)TGZ^o 
In particular, 


X) Ai = fc - 1 U {z&j I 1 < j < r}. (8.8) 

i=l 


mGnNG) = CZ~i")+^- 


r 


r \ 

< X = (xi,.. 

. , XrY G M’’ 

H Xj = k-l\ 
i=i ] 


(8.9) 


Sg n Ng = {x = (xi,..., XrY G Z*" I X G convdzcj | 1 < j < r}) } . 

We first observe that {k — l)ej G Sg H Ng, for all j G {1,. ■. ,r}. (For instance, 

r (j-i) 

{k — l)ei = ^ I— iuj. The other inclusions follow by symmetry.) Next, we 


consider an 


j=i 


X = (xi,.. .,Xry G convdzcj I 1 < j < r}) n (^NG\{wj \ 1 < j < 
This can be written as linear combination 

r 

X = {xi, ..., XrY = X] for suitable rjj's G [0,1). 

i=i 

Since x G Z’’ we have Xj > 0, for all j G {!,..., r}. Hence, x belongs to 

r 

^T 


(xi,... ,a;r) G M>o 


Y,Xj=k-l ) ^ conv({ {k - l)ej \ 1 < j < r}), 
i=i 


□ 


and both equalities (8.8) and (8.9) are true. 

Lemma 8.6. Let s(£i ,... ,Sr) C { {xi,... ,Xry G K’’| = k — 1} denote 

the simplices 

s(ei,... ,er) := conv({e^zz^ + (1 - e^) Wj | 1 < j < r}). 
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where £j € {0,1} and Uj := {k — l)ej, Vj G {l,...,r}. Then there is a unique 
triangulation T{r;k) of sq having {uj,Wj \ 1 < j < r} as its vertex set, namely 


'r(r;fc) = {s(£i,...,£,) I (£i,...,e,)e{0,l}"\{(0,0,...,0,0)}}. (8.10) 


Proof. First note that s(0,0,..., 0,0) = 5a- Let T be an arbitrary triangulation 
of the convex hull of the point set { Uj, vjj\l < j ^r}. If t is an (r — l)-dimensional 
simplex belonging to T, then there is no index j G {1,..., r} such that {uj,Wj} C t. 
Assuming, in the contrary direction, the existence of such an index j, we would have 
\uj + ^Wj G t, with 

1 fc — 1 „ ( Ur, if j = 1, 

k “ I Uj-i, if j G (2,..., r}. 


which would be absurd (because t could not be an (r — l)-dimensional simplex of 
a triangulation). Hence, any triangulation of the convex hull of { Uj ,Wj\l < j < r} 
must have {s(£i,..., £r) | (£i,..., £i.) G {0,1}’'\{(0,0,..., 0,0)}} as maximal di¬ 
mensional simplices. In fact, it is easy to verify that the intersection of any two 
simplices of this sort is either a face of both or the empty set, and that 


Vol(s(£i, . . . ,£r)) = 


|det(lV(r;fc))| (8_4) 

(r-1)! det(iVG) “ (r-l)!b ^ ) • ■ • . j - fU, . . . , UJ, 


1_('I, _ 


k—1 (r—1)! 

(cf. formula (D.7)). Since 


if {£i,...,£r) yf (0, ...,0), 


Voi(a(£.,. ...er)) = E 0 »- D' 

(£i,...,er)e{ 0 ,l}’'\{( 0 , 0 ,..., 0 , 0 ) \p=l 

= iGgStt ('=' -1) 

= Ab' = Vol{-,aj, 


the support of ^{r; k) given in (8.10) equals Sq, and T(r; k) is therefore the unique 
triangulation of Sg having { Uj, Wj\l < j < rj as vertex set. □ 


Definition 8 . 7 . Let $ : R’’ —> R’’ be the unimodular transformation 

$ (x) := Lx, Vx G R*", 

where 


/ 1 0 0 

0 1 0 


L := 


0 \ 
0 


0 ••• 0 10 

VI 1 ••• 1 1/ 

Then $ maps the hyperplane {x G R*^! = k—1} onto (x G 


with 


= k-l}, 


{k-l)ei + {k-l)er, if j G (1,..., r - 1 }, 
^ 1 {k - l)er {= Ur), ilj = r. 
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and 

{ -ei + (fc-l)er, = 

-ej + kej-i + (fc - l)er, if j G {2,..., r - 1}. 
kcr-i + {k — l)er, if j = r. 

For all j G {1,..., r} let us use the abbreviations 

Uj := Wj := and wj := Wj — {k — l)er.. 

We observe that <I> transfers the triangulation ir(r; k) of Sq onto the triangulation 
i(T(r;fc)) = I (ei,...,er) G {0,1}’'\{(0,0,..., 0,0)}} 

of Sg = $ (sg) 5 where 

s(ei, ...,er) ■■= $(s(ei,... ,er)) = conv{{ejUj + (1 - ej)wj \ 1 < j < r}), 
and we define the r-dimensional (!) lattice polytope 

P (r; k) := conv({{uj,Wj | 1 < J < r}) C M’’. 


Lemma 8.8. The facets ofP{r;k) are exactly those belonging to the set 
{s(ei,...,£r) I (£i,...,£r) G {0, !}’■}, 

where 

s(£i,..., £r) := conv({ EjUj + (1 — £j)wj I 1 < j < r}). 

Proof. Since = 0? the origin 0 is an interior point of P (r; k), and we 

may assume that the coordinates of each point x = {xi, ..., Xr)^ G P (r; k) satisfy 
inequalities of the form 

r 

r]jXj < k — 1, for suitable r-tuples {rji,..., rjr) G M’’. (8.11) 

Since Uj G P(j’;k) (resp., wj G P{r;k)) Vj G r}, valid inequalities for 

P (r; k) of the form (8.11) must satisfy 

Vj+Vr < l,Vj G {l,...,r- 1}, 

Vr < 1, 

and 

-Vi < k - l , 

klj-i - Vj <k-l, Vj G {2,..., r - 1}, 

krjr-i < fc — 1, 


( 8 . 12 ) 


(8.13) 

(8.14) 

(8.15) 


respectively. Let F be a facet of P (r; k). Assume that the supporting hyperplane 
of F is described by an equation Vj^j = fc — 1. If there were an index, say 
j G {2,..., r — 1}, such that both Uj and Wj belong to F, then we would have 


Vj + ?7r = 1 
kvj-i — Vj = k — 1 


kvj-i + Vr 


= k. 


(8.16) 


Since (8.16) is also valid for P {r]k) itself, all inequalities (8.12), (8.13), (8.14), 
(8.15) would be satisfied. Hence, 


Vj-I + r/j. < 1 r/j. < 0 
Vj + Vr = 1 


■ Vj > 1 Vj+i > kvj - (k-l) 


> 1 , 




CREPANT RESOLUTIONS OF GORENSTEIN AQ-SINGULARITIES 


39 


and using the same argument, 

Vj+l > 1 ^ V]+2 > 1 ^ ^ rjr-i > 1. 

On the other hand, (8.15) would give rjr-i < < 1, leading to contradiction. 

Analogously, by (8.12), (8.13), (8.14) and (8.15) one shows that Uj and Wj cannot 
simultaneously belong to F even if j = 1 or j = r. Thus, F is necessarily of the 
form 

F = s(£i,..., Er), for a suitable r-tuple (ei,..., e^) G {0,1}’’. 

It remains to prove that all s(ei,...,er)’s are realized as facets of P{r;k). If 
(ei, ..., Er) equals (0, 0,..., 0, 0) (resp., (1,1,..., 1,1)), then we get obviously the 
bottom (resp., the top) facet of P (r; k). Next, choose an arbitrary simplex 

s(Ei,...,Er) with (Ei,...,Er) G {0,1}’'\{ (0, 0,..., 0, 0), (1,1,..., 1,1)} 

and assume without loss of generality (i.e., up to a permutation of coordinates) 
that 

Ej = 1, Vj G {l,...,p}, andEj=0, Vj G {p + 1,..., r}, 
for some p G {1,..., r — 1}. Defining 

if j G {l,...,p- 1}, 
ri3-=\ ifj=d, 

. if J G {p+ l,...,r}, 

one checks easily that pj’s fulfil (8.12), (8.13), (8.14) and (8.15), and that the r 
affinely independent points 

{ (fc - l)ejF{k - l)er-| 1 < j < p} ,{-ej + {k - l)ej-i\p + 1 < j < r - 1} , {kcr-i} , 
satisfy the equality 

r 

^3^3 =k-l. 

1=1 

Hence, their convex hull s(ei, .., e^) constitutes a facet of P (r; k ), as asserted. □ 

Corollary 8.9. The triangulation %{r;k) ofsa is coherent. 

Proof. Using Lemma 8.8 and the projection w : M'’ —> {x G M’’ | a:,. = fc — 1} , 
with 

w{x) := {xi,X 2 , . ■ . , Xr-l,k — I)''" , Vx = (xi, . . . , Xr)'^ G K’’, 
we see that the set {s(ei, ..., e^) | (ei, ... ,er) G {0,1}’'\{(0, 0,..., 0, 0)}} consist¬ 
ing of the facets of P (r; k) which belong to its “higher envelope” is mapped via vj 
onto the triangulation 

n7({s(Ei,...,E0 I {ei,...,£r) G {0,1}”\{(0,0,...,0,0)}}) = $(2:(r;fc)) 
of sg because 

Zu(s(Ei,...,Er)) = s(ei, . . . ,Er), V(Ei,...,Er) G {0, 1}”\{(0, 0, . . . , 0, 0)}. 

Hence, the 4) (T(r; fc))-support function 9 : Sg —> (0, fc — 1] C M defined by the 
formula 

6* (x) := maxjt G [0, fc — 1] | (xi, a; 2 ,..., a^r-i, t)^ G P (r; fc)}. 
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for all X = {xi,X 2 , ■ ■ ■ ,Xr-ijk — 1)^ G Sg, is strictly upper convex. This means 
that 

6» o $ : So —> (0, /c - 1] C M 

is a strictly upper convex T(r; fc)-support function on Sg- D 

Remark 8.10. An alternative proof of Corollary 8.9 can be obtained by ob¬ 
serving that T(r; k) is actually a lexicographic triangulation, and by using the fact 
that lexicographic triangulations are coherent (see Lee [81]). 

Example 8.11. The unique, coherent triangulation <I)~^(T(3; 4)) (with $ as 
defined in (8.5)) of the original junior simplex sq (w.r.t. Nq) which is induced by 
T(3;4) (for r = 3, fc = 4), and has {^~^{uj),ej \ 1 < j < 3} as its vertex set, is 
depicted in Figure 5. 


63 =4> '(wj) 



Figure 5. 

Remark 8.12. By Remark 8.2 (ii) and Lemma 8.5, the (r — 1 (-dimensional 
lattice simplex 



(included in the interior of Sq = conv({uij | 1 < j < r})) contains the 
non-vertex lattice points of Sg- Since 

Sg = conv({ Uj \ 1 < j < r}) = (fc — 1) • conv({ | 1 < j < r}) 

is the dilation of a basic simplex (w.r.t. No) by the factor fc — 1, there is an affine 
transformation R’’ —s- x {0} C R'’ whose restriction on the affine hull aff(sG) 
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of Sg is a bijection, say T, mapping the lattice aff(sG) H Nq onto the standard 
rectangular lattice x {0} C x {0}, and sg onto 

T (sg) = (k-l)- conv({0, d, d + 62 ,..., ei + 62 H-h e^-i}). 

Hence, T"^(T (r — 1; fc — 1)) is a basic coherent triangulation of Sg (w.r.t. Ng), 
where T (r — 1; /c — 1) denotes the triangulation of T ( sg ) (w.r.t. Z’’“^) defined in 
Example 5.4 (with d = r — 1). 

[> Proof of Theorem 8.1: (i) Basicness. Setting 


/ 

s an (r — 1 — p) -dimensional 

conv({w,,j,. ..,w^^})*s 

simplex of T“^(T (r — 1; fc — 1)) 

(together with 

belonging to the face 

their faces) 

conv({Mj| j G {l,..,r}\{d,-,Up}}) 

< 

of the simplex Sg 


for all p G {1,..., r — 1} and all index subfamilies 1 < < U 2 < • • • < Up < r, we 

define the triangulation 


- - 1 

P=1 l<;2i<i/2<'<i^p<r 


which refines ‘^(t; (with T{r]k) as given in (8.10)). The set of (r— 1)- 

dimensional simplices of 2 consists of well-defined joins (cf. the proof of Lemma 
8.6). Glueing T~^(T (r — 1; fc — 1)) and € together we obtain a lattice triangulation 
(w.r.t. Ng) 

T (r; k) := T-i(T (r - 1; /c - 1)) U € 


of the entire simplex Sg- The triangulation T ^(T(r — 1; fc — 1)) itself is basic. 
Since for all p G {1, ..., r — 1}, 

aSzi{w„i,...,w„^}u {uj \ j G {l,..,r}\{d,-,Up}}) 

= IVg n aff(conv({'u;i,i, ... ,'u;i,^}) U conv^Uj | j G {1, ..,r}\{d, ..,Up}})), 

(£ is basic by [29, Thm. 3.5, pp. 206-207]. Thus, the entire T (r; fc) is also basic. 
(Alternatively, since 


( tt {(r — l)-dimensional simplices of T(r; k)} = 2’’ — 1, 


(r — l)-dimensional simplices 
of T-i(T(r- l;fc- 1)) 


= (fc-l) 


-- 1 


and, analogously, for all p G {1,..., r — 1}, 

(r — 1 — p) -dimensional simplices 
tt ^ of T^^(T {r — l;k — 1)) belonging to the face 

convduj I j G {1, ..,r}\{d, ■•,Up}}) of Sg 


= (fc-l) 


-- p—1 
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we get 


f (r — l)-dimensional 
simplices of T (r; k) 

= ( 2 ’- 



p=0 

P—0 P—0 


p=0 


fe-i “ '■ 


and T (r;/c) has to be a basic triangulation of Sg according to Remark 4.9). We 
conclude that (T (r; k)) is a basic triangulation of the junior simplex sq (w.r.t. 
Nq), where $ is the regular linear transformation (8.5). The basic triangulation 
(T (3; 4)) of Sg (refining that one of Example 8.11) is shown in Figure 6. 
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for all X = txi + (1 — t)x 2 G conv(-fw^^,... ,4P;yp}) * s belonging to | , with 

tG[0,l], 


xi G 


conv({w^,,...,w^^}) andx 2 GsG ^^(r; 


}}) 


Since 9 (by Corollary 8.9), as well as ip 


(r-l) 

Heav 


SG 


and ipui,...,Vf,'s, are strictly upper 


convex, and the latter ones coincide on their common domains of linearity, we de¬ 
duce by the Patching Lemma B.3 that also ^ is strictly upper convex. This means 
that T {r]k) is a coherent triangulation of Sq. Consequently, (T (r; fc)) is a 
coherent triangulation of the junior simplex Sg- 


(iii) The special case in which fc = 2. In this case, ic itself is already basic (w.r.t. 
Ng), and the only maximal (and necessarily basic) triangulation of the junior sim¬ 
plex Sg (w.r.t. Ng) is (21 (t; k)). Its uniqueness and coherence follow from 
Lemma 8.6 and Corollary 8.9, respectively. □ 


Note 8.13. (i) For k > 3, besides $ ^ (T (r; k )), there are lots of other basic 
triangulations of Sg, due to those of (sg) ; cf. Remark 5.6 (ii). 

(ii) Open Problem: As it was proven recently by Sebestean [ 112 ] (for r = 4, fc = 2), 
the smooth fourfold obtained by the unique projective crepant resolution of the 
(non-symplectic) CQS (C'^/G, [ 0 ]) of type j^(l,2,4,8) coincides with the Hilbert 
scheme G-Hilb(C'^) of G-clusters. It is therefore natural to ask if this is in general 
true for all the members of the series GPSS(r; 2) (or not) whenever r > 5. 


Exercise 8.14. Compute the non-trivial cohomology dimensions (4.2) of any 
crepant resolution space of any member of the geometric progress singularity se¬ 
ries GPSS(r;fc). {Hint. Consider 4)”^ (T {r;k)) as a composite of geometrically 
more “elementary” triangulations, and use the inclusion-exclusion property of lat¬ 
tice point enumerators, combined with the multiplicative property of the polynomial 
generating the h- vectors of joins of triangulations [16, p. 4661, and with Theorem 
C.9 and formula (4.3).) 


Remark 8.15. Concerning the Existence Problem, it is worthwhile stressing 
the qualitative difference between the behaviour of the 1- and 2-parameter singula¬ 
rity series discussed in §7 and that one of the geometric progress singularity series 
GPSS(r; k). The one or two parameters in the types of the first mentioned singu¬ 
larities have to obay to restrictive arithmetic conditions in order to lead to crepant 
resolutions (cf. (7.2) and (7.4)), whereas the parameter fc > 2 in the GP-singularity 
series is unconditionally free in this respect. 


9. Second Existence Criterion via UBT 

Let (C/G, [0]) be a Gorenstein AQS with I = |G| and r > 4. The presence of basic 
triangulations T ofsG (w.r.t. Nq) implies the equality I = (r— 1)!Vo1(sg) = fr--i('G) 
(by (4.4)). Bounding the cardinality fr_i(T) of the facets of any such T from above 
by a number depending only on the number of the available lattice points in Sg, it 
is possible to obtain a second necessary existence condition which is highly effective 
and of purely geometric nature. It comes as no surprise to learn that such a number 
involves the cardinality fr-i (CycP^ (jj (sg C Ng))) of the facets of the r-dimensional 
cyclic polytope with j) (sg C Ng) vertices, because it reminds you of the celebrated 
UBT A.3 for simplicial spheres. Nevertheless, this has first to be suitably modified 
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to be valid for simplicial balls (like T); see Theorem A.5. Unfortunately, even if we 
use the latter upper bound, we do lose some information whenever our singularity 
is non-isolated, because we are throwing away a considerable part of the individual 
contributions of lattice points which belong to the boundary of Sq- In fact, our 
expectation concerning a general, tight upper bound for I = fr_i(T) is expressed 
in the following: 

Conjecture 9.1. Let (C’’/G, [0]), r > 4, be a Gorenstein AQS with I = \G\, 
and Sg the corresponding junior simplex. If 5 g has a basic triangulation, then I has 
the following upper bound: 

r — 1 

I < fr-i (CycP, (« (sG n Ng))) - ^ (r - fc) (H (»g (1, k))) - 1, (9.1) 

fc =2 

with H (Q3g (1, fc))’s as given in (3.20). 

Note 9.2. For the proof of (9.1) it would sufhce to show that UBT-Conjecture 
A.20 is true. In Theorem 9.3 we prove (9.1) only for r = 4, and give the weaker 
upper bound for r > 5. 

Theorem 9.3 (Second Necessary Existence Condition). Let {GA/G, [0]), r > 4, 
be a Gorenstein AQS with I = |G|, and Sg the corresponding junior simplex. If Sg 
has a basic triangulation T, then I has as upper bound 

I < fa (CycP 4 (« (sg C Ng))) - 2 (H (®g (1,2))) - (« ($g (1,3))) - 1 (9.2) 

for r = 4, and 

r—1 

I < fr-i (CycP, (tt (sg n Ng))) - ^ (S ($g (1, k))) - 1 (9.3) 

k=2 

for r > 5. (The number j) (sg C Ng) can be calculated by the formulae (D.16) and 
(D.17) given in Appendix D. The numbers j) (^G (!> k)), 2 < k < r — 1, occuring 
in (9.2), (9.3), are computable either by (3.20) and (3.21) or by using (3.20) and 
then counting the lattice points lying in the relative interior of each of the (fc — 1)- 
dimensional faces of Sg, by (C.2), (D.16) and (D.17), applied for these faces instead 
for Sg itself). 

Proof. Using the notation of Appendix A, apply (A.5) (to get (9.3) for r > 5) 
just by setting d = r -I, 5 = T, b = H (sg C Ng) , b' = X)fc =2 (S (®G (1, k))) + r. 
Correspondingly, to get (9.2) for r = 4, apply Theorem A.22 by setting d = 3, 
s = Sg, S = T, bi = 4, and bfc = jj (®G (1, k)), for k € {2, 3}. Of course, for the 
desingularizing space X{Ng, Ag (T)) of X {Ng, Ag) = C/G being induced by T, 
we have I = fr-i (T) by (4.4). □ 
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Corollary 9.4. Let (C'^/G, [0]) be a Gorenstein cyclic quotient msc-singularity 
of type j {ai,a 2 ,a 3 ,a 4 ). Then the inequality (9.2) can he written as follows: 



where j) (sq H Nq) is known by the formulae (D.3), (D.4), (D.5). 


Proof. Obviously, 

H(<8g(1,2))= ^ H(<8g(1,2;ui,u2)). 

1<I/1 <1/2 <4 

If for any pair of indices ui, 1 ^ 2 , with 1 < < U 2 ^ 4, we define {^ 3 , U 4 } to be the 

complement set {1,2, 3,4} \ {^ 1 ,^ 2 }) then 

tl(®G (1,2 ;ui,u2)) = gcd{a^^,a^^,l) - 1 (9.5) 

by (3.22). Analogously, 

H(®g( 1,3))= ^ tt(®G(l,3;ui,u2,^^3)), 

1<1^1<1^2<1^3<4 

and if for any triple of indices ui, U 2 , U 3 , with 1 < ui < U 2 < U 3 < 4, {^ 4 } denotes 
the complement set {1, 2, 3,4} \ {ui, U 2 , U 3 }, then the number of the interior points 
of each 2 -face of the junior tetrahedron Sg equals 


S(®G (1,3;ui,U2,J^3)) = X gcd{a^^,l)-1- ^ gcd{a^^,a^^,l) - 1 


1 

2 


ged 4) - X! Sed (ai/4 ,a„^,l) -I- 1 


(9.6) 


by the refined Ping-Pong Lemma 3.13 (see Remark 3.20). Substituting (9.5), (9.6) 
into formula (9.2) we obtain (9.4). □ 


Example 9.5. Let (C^/G, [0]) be the CQS of type { ai , a2 , a3 , a4 ) , with 
«! = a 2 = 2, a 3 = 3, and 04 = 5. Since jl (sq n Nq) = 7, and the right-hand side 
of (9.4) equals 

Z) gcd(ai,0 - Z gcd(Q;i,aj,0 + 7 = 14-4 = 10, 
it does not admit any crepant resolution because 10 < 12 = L 


Remark 9.6 (Comparison of the two Existence Criteria). Which of the neces¬ 
sary conditions (6.1) and (9.2)-(9.3) given in Theorems 6.1 and 9.3, respectively, is 
better? The answer to this question depends on how one would like to interpret the 
adjective “better”. Undoubtedly, (6.1) “kills” more candidates for having crepant 
resolutions. For instance, for the CQS (C'^/G, [0]) of type 4(1,2, 3,3) (9.4) holds 
as equality but |(5,1, 6 , 6 )''’ G Hlb^Vc (<^o) \(sg C Nq). (Hence, this CQS does not 
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have any crepant resolution.) On the other hand, in view of Theorem 2.4, the de¬ 
termination of the Hilbert basis is a time-consuming procedure compared with the 
lattice point enumeration of the junior simplex (in particular, in high dimensions 
and for acting groups with big orders). 

Exercise 9.7. For the Gorenstein CQS of type j^(l,3,3,5) show that (9.4) 
holds as strict inequality, though j^(3,9, 9,3)''' S HlbAr^ (do) \(sg H Nq)- 

10. Sketching an Auxiliary Algorithm 

Taking into account what we have discussed so far, it is possible, for given AQS 
(C’'/G, [0]) of type (3.6), to outline an algorithm in order to examine whether it ad¬ 
mits the desired resolutions, but at the cost of increasing computational complexity 
(in the consecutive steps). More precisely, the auxiliary algorithm we have in mind 
(summarized in Figure 7) is built up as follows: 

[> Step 1. If bg is lattice equivalent to a Watanabe simplex, then C’’/G admits 
of projective crepant desingularizations according to Theorem 5.1. If not, we go to 
Step 2. 

[> Step 2. If (C’’/G, [0]) is non-c.i but belongs to “special” singularity series (like 
those I- and 2-parameter series of §7 having weights satisfying conditions (7.2), 
(7.4), or even the entire GP-singularities series of §8), which have projective crepant 
resolutions by construction, we stop; otherwise we proceed. (To continue increasing 
our stock of “special” singularity series of this kind would be a real challenge for 
future work.) 

> Step 3. We count the lattice points of the junior simplex sq involved in (9.2), 
resp., (9.3), by the formulae given in Appendix D, and then we check if these 
inequalities for I = |G| are valid or not. We proceed only if (9.2) (for r = 4), resp., 
(9.3) (for r > 5), are indeed valid; otherwise C^/G does not admit any crepant 
desingularization by Theorem 9.3. 

> Step 4. We determine the Hilbert basis Hlb^rG (^o) (see Remark 2.5), and 
control if it satisfies condition (6.1). We proceed to the next (final) step only if 
(6.1) is satisfied; otherwise the quotient space C/G does not have any crepant 
desingularization by Theorem 6.1. 

> Step 5. If (C/G, [0]) happens to pass all the above tests without stop in the 
one or the other stage, we have to find out all the junior lattice points 

{ngG No (as in (3.9))| age)^) = 1} = sg n Ac 

(not just their cardinality!), to run Puntos [31] or TOPCOM [100] for the point con¬ 
figuration V = Sg n Nq in order to specify the coherent lattice triangulations of Sg, 
to separate the maximal ones, and then to count the number of (r — l)-dimensional 
simplices in each of them; cf. Note B.5. Projective crepant desingularizations of 
C^/G are present as long as this number equals I for at least one of them. (“Spo¬ 
radic” counterexamples, like the isolated CQS of type ^ (1,5,8,25) mentioned in 
Remark 6.2 (iii), indicate why Step 5 or any similar computer-assisted procedure 
seems -as yet- to be unavoidable.) 
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Appendix A. Triangulations and Upper Bound Theorems 

Triangulations (as geometric simplicial subdivisions of polytopes or polytopal com¬ 
plexes) are treated in the classical framework of the categorial inclusions: 

{ “regular cell 
complexes” 

(i.e. regular finite 
CW complexes) 

• Notation. The symbol between two topological spaces indicates the exis¬ 
tence of an homeomorphism from the one onto the other. A topological space X is 
called a sphere (resp., a ball) if A « (resp., X « B^), for some k, where and 
B^ denote the standard fc-dimensional sphere = 5B^+^ = {x G | |jx|| = 1} 
and the standard fc-dimensional ball B^ = {x G | ||x|| < 1}, respectively. If k 
is assumed to be fixed, then we simply say that such an A is a k-sphere (resp. a 
k-ball). Polytopes will be always convex, defined as in [126, Lecture 1]. 

• Regular cell complexes. A regular cell complex /C is a finite collection of balls 
c in a Hausdorff topological space |A| = lJ{c |cG/C} such that 
(i) the relative interiors int(c) of all c’s partition |/C|, i.e., each element of |/C| lies 
in exactly one int(c), and 

(ii) the relative boundary dc of every c G /C is a union of some members of 1C. 

The balls c G /C are called the closed cells of /C and their interiors int(c) the open 
cells of 1C. \IC\ is called the underlying space (or the support) of 1C. The dimension 
of a (closed) cell c, for which c « B*, is defined to be k. (Such a cell is particularly 
called a k-cell). If Ci, C 2 G A and Ci C C 2 , then Ci is said to be a, face of C 2 . (We use 
the notation: Ci ^ C 2 ). 0-and 1-cells are called vertices and edges, respectively. A is 
defined to be pure if all maximal cells have the same dimension. K,' is a suhcomplex 
of A if c G A' implies that every face of c belongs to A'. Note that a regular cell 
complex is homeomorphic to the order complex of its face poset. 

• Polytopal complexes. A polytopal complex S consists of a finite family of 

polytopes in such that 

(i) if P G 5 and F ^ P, then F G S, and 

(ii) if Pi, P 2 G S have non-empty intersection, then Pi nP 2 ^ Pi, and Pi nP 2 P 2 . 

Since every polytope is topologically a ball, a polytopal complex 5 is a regular cell 
complex whose (closed) cells (called also faces) are the participating polytopes, 
and whose underlying space |5| is the union of these polytopes. (If 5 is a polytopal 
complex, we denote by vert(5) the set of its vertices. If S is, in addition, pure, we 
call the dim(5)-faces facets of S.) 

• Geometric simplicial complexes. A geometric simplicial complex is by defi¬ 
nition a polytopal complex all of whose (closed) cells are simplices. We frequently 
denote the simplices of such an 5 by P or s instead of c. If |5| « (resp., if 
|5| « B^), then S is called a simplicial k-sphere (resp., a simplicial k-ball). 

Example A.l. Every d-polytope P together with all of its faces forms a poly¬ 
topal d-complex Sp. For a d-polytope P the boundary complex Sop of P is defined 
to be the (d — l)-dimensional polytopal complex consisting of the proper faces of 
P together with 0 and having support |5ap| = dP. The facets of P are defined 
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to be the facets of Sqp- Obviously, Sqp is a geometric pure simplicial complex (in 
fact, a simplicial {d — l)-sphere) if and only if P is a simplicial polytope. 

• Abstract simplicial complexes. Geometric simplicial complexes can be ob¬ 
tained as geometric realizations of “abstract” simplicial (finite) complexes. An 
abstract simplicial (finite) complex S (V) with vertex set V is a finite collection of 
subsets P of V having the properties : 

(i) If u G V, then {u} G S (V), and (ii) if P G 5 (V) and F' C P, then F' G S (V). 

The elements P G 5 (V) are called abstract simplices or faces. For an P G 5 (V) 
one defines dim(P) := D (P) — 1 and dim(5 (V)) := maxjdim (P) |P G 5 (V)} as the 
dimension of S (V). (If dim(P) = k + 1, then P is said to be an abstract k-simplex 
or a k-face). A subcomplex of S (V) is an abstract simplicial complex contained 
in S (V) whose vertex-set is a subset of V. (Sometimes, for P a subset of V, one 
denotes the abstract simplex with vertex set P by 2^.) 

Definition A.2. Let S (V) be an abstract simplicial complex with vertex set 
V and t : V ^ an injective map, such that 

(i) the elements of the images t (P) are affinely independent for all P G 5 (V), and 

(ii) int(conv (t (P))) n int(conv (i (P'))) = 0, for all P, P' G 5 (V), P ^ P'. 

Then UFe 5 (v) iiit(conv (i (P))) is called a geometric realization of S (V) w.r.t. t. 

Geometric realizations always exist, the underlying spaces of any two geometric 
realizations of S (V) are homeomorphic to each other, and therefore any support 
|5 (V)| “realizing” S (V) is well-defined in the topological category. In many cases, 
we shall denote both geometric and abstract simplicial complexes by the letter S. 
When, for some reason, our intention is to stress what kind of complexes is meant (if 
this is not clear from the context), and our starting point is a geometric simplicial 
complex S, we denote by the corresponding abstract simplicial complex; and 
conversely, when our starting point is an abstract simplicial complex S, we consider 
a fixed realization |5|. Moreover, we mostly use V and vert(5) (for the vertex set) 
interchangeably. 

• f- and h-vectors. The t-vector f (5) = (f_i (5), fo (5),..., (5)) of a d- 

dimensional geometric or abstract simplicial complex S is defined by setting 

f_i (S) := —I, and fi (S) := tt{Pdimensional faces of S}, Vi G {0,... ,d}. 

The h-vector h (S) = (t)o (S ), ()i (S), t)d+i (S)) of S is defined by the equation 

h(5;t) = (l-t)'' f(5;^), (A.l) 


d+1 d+1 

where f (5; t) := fi_i (5) t G Z>o [t] and h (5; t) := ^ \)i (S) f G Z [t ]. Note, 
in particular, that (A.l) gives 

h-i (S) = t iVi) (‘5), Vj, 0 < j < d + 1. (A.2) 

i=0 

The f-vector f (P) of a simplicial polytope P is by definition the f-vector f (Sgp) 
of Sgp (as in Example A.l). 
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• UBT for the facets of simplicial balls. We denote by CycPd (fc) the cyclic 
d-polytope with k vertices. As it is known, the number of its facets equals 

U-I {CycPAk)) = (A.3) 

This is due to Gale’s evenness condition and to the fact that CycP^ (fc) is [d/2\- 
neighbourly (cf. [126, p. 24]). Let us first recall the classical UBT and LBT 
for simplicial spheres, and then explain how one obtains an UBT for the facets of 
simplicial balls. 

Theorem A.3 (Upper Bound Theorem for Simplicial Spheres, [119, II.4.5]). 
The i-vector coordinates of a simplicial {d — l)-sphere S with fo (5) = k vertices 
satisfy the following inequalities: 

fi (5) < fi (CycP,i (fc)) , Vi, 0 < i < d - 1. 

Theorem A.4 (Lower Bound Theorem for Simplicial Spheres, [69]). The h- 
vector coordinates of a simplicial {d— \)-sphere S with fo (S) = k vertices satisfy 
the following inequalities: 

A{P) = k- d<{)^{P) , Vi, 2<i<d. (A.4) 

Theorem A.5 (UBT for the Facets of Simplicial Balls, [25]). Let S be a sim¬ 
plicial d-ball with fo (5) = b vertices. Suppose that fo (dS) = b'. Then: 

U (S) < U (CycP,+i (b)) - (b' - d). (A.5) 

Sketch of Proof. Introduce the auxiliary vector h (S) = (f)o (S ),..., l)d+i {S)) 
with 


r b. (<s) 

for 

0<i< [^J , 

b. (5) := 


[^] + 1 < i < d + 1 

[ bi (5) - (bd-i (55) - bd+i-i (55)) , 

for 

By [110, Thm. 4.3, p. 136] we see that 



(CycPd+Ab)) = 

Vi, 

0<*< [dMJ . 


On the other hand, using Stanley’s “[) of 9”-Lemma [118, Lemma 2.3, p. 253], i.e., 
t)i-i (dS) - (dS) = t)(d+i)-z A) - (5) , Vi, 0 < i < d + 1, 

we get i)i (S) = b^(^d+i)-i (‘^) > Vi G {0,1,..., d + 1}, and therefore 

fii (5) < (ji (CycPd+i (b)) , Vi, 0 < i < d + 1. (A.6) 

Passing to the f-vector, and using Dehn-Sommerville relations for h(i95), we verify 
easily via (A.6) that 

[ij 

f. (5) < f. (CycP,+i (b)) - ^ ( A ,) (t)AdS) - bd-i (dS)). 

j=d-i 

For i = d, (A.7) gives 

LiJ 

U (S) < U (CycP,+i (b)) - ^ (0, (55) - b,-i (55)) 

= fd (CycPd+^ (fa)) - b (55) < U (CycP,+i (fa)) - bi (55), 


(A.7) 
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where the latter inequality comes from (A.4) for the simplicial sphere dS. Now 
obviously, t)i (dS) — b' — d. □ 

• Subdivisions. There are several kinds of subdivisions of simplicial and polytopal 
complexes which correspond to the different distinctive features of the partitioning 
objects and depend on the way they have to fit together. (Here we follow Stanley’s 
terminology from [ 117 , 119 ].) 

Definition A.6. Let S be an abstract simplicial complex. A topological sim¬ 
plicial subdivision of 5 is a pair [S', Lp) consisting of an abstract simplicial complex 
S' together with a map (p : S' ^ S satisfying the following conditions: 

(i) For every F G S, the restriction S'p := (p~^ (2^) of S' to F’ is a subcomplex of 
S' having a geometric realization |5 f| which is a (dim (F))-ball. 

(ii) For each F' G S', F = ip {F') G 5 if and only if F' is an interior face of S'p, 
i.e., if and only if |F'| is not contained in the boundary d |5p| = \S'p\ \ int(|5)^n|). 
(Often one calls S' a topological simplicial subdivision of S and omits p if it is 
self-evident from the context.) 

Definition A.7. Let S be an abstract simplicial complex. A topological sim¬ 
plicial subdivision {S',p) of S is called quasigeometric if for every face F' of S' 
there does not exist a face F G 5 for which 

(i) dim(F) < dim(F') and 

(ii) each vertex v of F' lies on some subset of F (depending on v). 

Definition A.8. Let 5 be a geometric simplicial complex and the corre¬ 
sponding abstract simplicial complex. A geometric simplicial complex S' is called a 
geometric simplicial subdivision or a geometric triangulation or simply a triangula¬ 
tion of S (and, respectively. S' a geometric simplicial subdivision or a geometric 
triangulation of 5“^*) if |5| = |5'| and every simplex in S' is contained in some 
simplex in S. 

Definition A.9. Let 5 be a polytopal complex. A polytopal complex S' 
is called a polytopal subdivision of S if |5| = |5'| and every polytope in S' is 
contained in some polytope in S. If S' is a simplicial complex, then we again say 
that S' is a geometric simplicial subdivision or a geometric triangulation or simply 
a triangulation of S. 

Note A.10. Quasigeometric simplicial subdivisions are geometric (because of 
the affine independence of the vertices of a geometric simplex) but the converse is 
not always true. Moreover, not every topological simplicial subdivision is quasige¬ 
ometric. For counterexamples we refer to [ 16 , p. 468] and [ 117 , p. 814]. 

• Working in the PL-category. For the proof of the Upper Bound Theorem 
A.22 we shall make use of notions and propositions from “PL-topology”. Working 
in the PL-category, i.e., in the category of simplicial complexes with piecewise 
linear maps (as morphisms), we can take full advantage of the fact that most of the 
theoretic arguments do not depend on specific geometric realizations and that many 
topological operations with PL balls or PL spheres (like starring, linking, gluing 
etc.) produce again other PL balls or PL spheres (i.e., something which is by no 
means true in general within the usual topological category). Standard references 
for the “PL-topology” are the books of Glaser [ 50 ], Hudson [ 62 ], and Rourke & 
Sanderson [ 108 ]. 
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Definition A. 11. Let 5i and S2 be two abstract simplicial complexes. A sim- 
plicial map (p : Si ^ S 2 is & function p : vert(5i) ^ vert(52), such that whenever 
{vo, • ■ •, Vk} is an (abstract) simplex, then {p (uq) , ■ ■ ■ ,p (life)} is an (abstract) sim¬ 
plex too. If such a p is, in addition, a homeomorphism (i.e. \p\ (|5i|) « |52|), then 
p is called a simplicial homeomorphism. Passing to geometric realizations, a sim¬ 
plicial map \p\ : |5i| —> |52| carries the vertices of to the vertices of ^2 and the 
geometrically realized simplices of 5i linearly onto those of 52- (For \p\ to be linear 
means that for each point u G |5i|, which is uniquely expressible as a convex linear 
combination v = barycentric coordinates Aq, ..., Afe with respect 

to an ambient simplex conv({i;o,..., Vk}), one has \p\ (v) = \‘^\ 

Definition A.12. Let 5i and S 2 be two abstract simplicial complexes. A map 
^ 52 is called piecewise linear (or PL map) if for some geometric realiza¬ 
tions of 5i and S 2 , the corresponding map \p\ : |5i| ^ 1 ^ 2 1 satisfies anyone of the 
following equivalent conditions: 

(i) There exist geometric triangulations 5(, 5^ of the complexes 5i and ^ 2 , respec¬ 
tively, relative to which \p\ : |5(| ^ is simplicial. 

(ii) There is a geometric triangulation 5} of Si, relative to which \p\ : |5(| |52| 

is linear. 

(It can be shown that this definition depends neither on the particular choice of the 
geometric realizations of Si and S2 nor on the particular choice of the geometric 
triangulations in (i), (ii). Note that a simplicial map is a PL map but the converse 
is not always true). 

Definition A.13. (i) Two abstract simplicial complexes 5i, S2 are called PL 
homeomorphic (denoted by 5i ^ ^ 2 ) if there is a PL map p : Si ^ S2 which is 

also a homeomorphism. 

(ii) In particular, an abstract /c-dimensional simplicial complex S is called a (sim¬ 
plicial) PL k-ball (resp., PL k-sphere) if S is PL homeomorphic to the /c-simplex 
(resp., to the boundary of the (k + l)-simplex). 

[Geometric triangulations of topological spheres (resp., balls) are not necessarily 
PL spheres (resp., PL balls). It is well-known, for instance, that all geometric tri¬ 
angulations of a fc-sphere are PL fc-spheres for k < 3 , whereas there exist non-PL 
geometric triangulations of a fc-sphere for fc > 5 .] 

(iii) A regular cell complex S is called a PL k-ball (resp., a PL k-sphere) if the (sim¬ 
plicial) order complex of its face poset is a simplicial PL fc-ball (resp., fc-sphere). 

• Joins, stars and links. Let S be an abstract simplicial complex, v € vert(5), 
and F a face of S. For v ^ vert(F"), v * F is defined to be the simplex with vertex 
set vert(A) U {u}, i.e. the so-called join of v with F. In general, if 5i, S2 are two 
abstract simplicial complexes on disjoint vertex sets Vi, V 2 , the join of 5i and S2 
is defined to be the simplicial complex 

5i * S2 := {F G Vi U V 2 I F n Vi G Si and F n V 2 G S2 } 

For w vert (5), w * 5 is nothing but the simplicial complex whose faces are 
{0} U{w*F" |Fg 5}U5, i.e. the cone (with apex w) over S. U w' ^ S and w' 
is different from w, then the double joining 

{w, w'} * S := w * (w' * S) 
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is the suspension of S w.r.t. the additional vertices w, w'. 
• For V G vert (5), let 

star„ (5) := {F G S | v G vert (F) } , 

ast„ (S) := {F G S \v^ vert (F) } , 


-7 -/ / I?/ ^ c of all F G 5 1 

star„ (5) I F G 5 ^ ^ |, 


ast„ {S) := < F' G S 


F' faces of all F G 5 
for which v ^ vert (F) 


y linki, (5) := {F G 5 \ v ^ vert (F), r; * F G 5 } , 

denote the star, the antistar, the closed star, the closed antistar, and the link of v 
in S, respectively. The last three form subcomplexes of S and are related as follows: 

star„ (S) n ast^ (S) = linkj, (S) , and star„ (5) = v * link^, (5). 

Proposition A. 14. For simplicial PL spheres and PL balls S we have the 
following implications: 

(i) S is a PL k-ball dS is a PL (fc — 1) -sphere 


S is a PL k-ball 
(ii) {or a PL k-sphere) 
and w ^ S 


the cone w * S is a PL {k + 1) -ball 
with boundary = S U {w * dS) 


(hi) S is a PL k-sphere link„ (S) is a PL {k — 1) -sphere 

(iv) S is a PL k-sphere star„ (5) is a PL k-ball 

(v) S is a PL k-sphere ast^ (5) is a PL k-ball 

V * astt, (S) is a PL (fc + 1) -ball 
with boundary = S 

Proof, (i) This is obvious because the boundary of any simplicial subdivision of S 
is the restriction of this subdivision to the boundaries of the participating simplices. 
(ii) Since, in general, the join of two abstract simplicial complexes is PL homeomor- 
phic to the join of the images of these complexes under any PL homeomorphisms 
(see e.g. [ 50 , II.5, p. 22, and 11.17, p. 41]), we have w * S = w * {a fc-simplex) (or 
= w * (the boundary of a (fc + 1) -simplex)). 

(hi) See [ 62 , proof of the Corollary 1.16, p. 24]. 

(iv) By (hi) and (ii) we get 

star^ (S) = V * link„ (5) * (fhe boundary of a /c-simplex) ^ (a fc-simplex). 

(v) Since ast„ (S) = S\ star„ (5) and star„ (S) has a PL fc-ball (and consequently 


S is o PL k-sphere, 
V G vert (S) 
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a stellar fc-ball) as closure (by (iv)), ast^ (5) is a stellar fc-ball according to [ 50 , 
11.15, p. 37]. From the equivalence of stellar- and PL-homeomorphism-property 
(cf. [ 50 , 11.17, p. 41]) we conclude that ast„ (5) is indeed a PL k-hal\. 

(vi) That V * ast„ (5) is a PL {k + l)-ball follows from (ii). Its boundary equals 
astt, (5) U (i; * 9 (astt, (S))) = ast^ (5) U star„ (S) = S 
and the proof is completed. □ 

Corollary A. 15. Let S be a {simplicial) PL k-ball, k > 2, v G vert(i95) a 
vertex of its boundary, and w G vert (link„ (5) n dS) a boundary vertex of its link. 
Then the suspension 

Sv,w '■= {v, w} * astu) (linkt, (dS)) 

is a (simplicial) PL k-ball and star^ (dS) is a subcomplex of the boundary dSv,w 


Proof. By Proposition A.14, 

dS is a PL (k — 1) -sphere 
link„ (dS) is a PL (k — 2) -sphere 
astu, (link„ (dS)) is a PL (k — 2)-ball 
w * astu, (link„ (dS)) is a PL (k — l)-ball 


(using (i)), 
(using (hi)), 
(using (v)), 
(using (ii)). 


Hence, the first claim for = v * (w * ast^j (linkt, (55))) is true by (ii). The 
verification of the second claim is a consequence of the fact that ic^astu, (linkj, (dS)) 
is a PL (k — l)-ball whose boundary is the link„ (dS) (by using (vi)). □ 


Definition A. 16. Let S be an abstract simplicial complex. A subcomplex S' 
of S is called induced if for any face F G S, vert(F’) C vert(5') implies F G S' 
(i.e., if the vertex set of a face lies in the subcomplex, then the whole face lies in 
the subcomplex). 


Definition A. 17. Let s be an abstract d-simplex (considered as simplicial 
complex consisting of itself together with all of its faces). An abstract simplicial 
complex S is called an induced simplicial subdivision or an induced triangulation of 
s if there is a PL homeomorphism tp ■. s ^ S such that for every face F of s, the 
image p (F) is an induced subcomplex of S. 


Remark A.18. If s is an abstract d-simplex (viewed as simplicial complex), 
then every induced simplicial subdivision 5 of s is quasigeometric (see A.7). 


Proposition A.19 (Gluing PL Balls). Lets, S' be two simplicial PL k-balls 
and S" S f] S'. Suppose that S" C dS f] dS'. 

(i) If S" is a (simplicial) PL (k — l)-ball, then the regular cell complex 51J_5„5' 
which is obtained by gluing S with S' along S" is a PL k-ball. 

(ii) IfS[js"S' is a subcomplex of both S, S', and for at least one of S, S', the 
.subcomplex S'' is induced, then the glued regular cell complex S[Jg„ S' is a simplicial 
complex. 


Proof, (i) It follows directly from [ 62 , Corollary 1.28, p. 39]. 

(ii) Suppose that S" is an induced subcomplex of S. If 51J_5„5' were a non- 
simplicial complex, then, w.l.o.g. we may assume that there were a face A of 5 
and a face F' of S', such that F C] F' is not a single simplex (considered itself as 
simplicial complex together with all its faces). But the vertex set of F n F' C S" is 
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contained in F. Thus, there is one single face F of F with vert(F) = vert(F n F'). 
On the other hand, F G S”, because S” contains all the vertices of F. But this 
would mean that F D F' = F, which would lead to contradiction. □ 

Conjecture A.20 (UBC for the facets of geometric simplex triangulations). 
Let s be an d-dimensional simplex {considered as an abstract simplicial complex), 
and letV C s be a finite set of]) (V) = b points in s, so that b^ of them are contained 
in the relative interiors of the {k — 1)-dimensional faces of s, with 

d+l 

bi = d-\-l, b':= b — bd+i and b— ''^bk > d1. 

fe=i 

Then a geometric triangulation S of s with vertex set V has not more than 

d 

U (CycP,+i (b)) - ^ (d - (fc - 1 )) 6 , - 1 

k^2 

^-\^]\ .-I 

+ - X] - (S’'- 1)) -1 

L^j y V Lij y 

facets (= d-faces). 

Remark A.21. (i) Conjecture A.20 is true in dimension d = 1 because we have 
fi (CycP 2 (b)) = b, and it follows from Euler’s polyhedron formula for d = 2 (where 
h (CycPg (b)) = 2b — 4). Thus, the first “interesting” case coming into question is 
that for d = 3 (where fa (CycP 4 (b)) = ^b (b — 3)), corresponding to triangulations 
of the tetrahedron using 62 additional vertices on its edges, 63 extra vertices in its 
2 -faces, and 64 more vertices in its relative interior. 

(ii) A.20 is also true (and tight) in the case in which all “additional” vertices lie 
in the relative interior of s, that is, if 62 = ^3 = • • • = 6 ^ = 0 , because the upper 
bound (A.5) can be written as 

U (CycP,i+i (b)) - (62 + • • • + bd) - 1 = fd (CycPrf+i (b)) - (b' - (d -h 1 )) - 1 . 

But whenever there are additional vertices on the boundary, the above “new” up¬ 
per bound would obviously improve (A.5) by subtracting the “extra” summand 

d-l 

X {d — k) bk- This would correspond to a better estimation of a part of a “miss- 

k=2 

ing correction term” involving h-vector components of dS. 

(iii) We believe that the “right” setting for a proof of Conjecture A.20 is provided 
by Stanley’s theory [117] of “local h-vectors”: If 5 is a topological simplicial subdi¬ 
vision of an abstract d-simplex s, and V the vertex set of s, then the local h-vector 
£i> (S) := (£0 (S ),... ,^d-i-i (5)) of S is defined by expanding 

£v{S;t):^ ^ (_l)#(VxW) h(5w;i)GZ[t] 
wcv 

w.r.t. t, 

£v (5; t) =£o{S)+£i{S)t + --- + £d {S) d + £d+i (S) d+\ 
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and has the following properties: a) Reciprocity, ii (5) = Id-i (S), Vi G {0,c?+l}, 
b) Positivity: £i (S) >0, Vi G {0,..., d + 1}, whenever is a quasigeometric subdi¬ 
vision of s (in the sense of A.7), and c) Locality: 

h (5'; t) = Y,tF {S'f-, t) h (ImkF (S) ; t), 

Fes 

with S' a topological subdivision of a pure abstract simplicial d-complex S, and 
linki.(5) :={F'g5 | F U F'G 5, F n F'= 0} . 


However, even for d = 3, this is not “for free” in our case: we would need to 
establish the following upper bound for the difference between the second and the 
first coordinate of the local h- vector fy (5) of S: £2 (S) — £1 (S) < (*’^ 2 '^^), whereas 
from the results in [117, 15, 16] we only get 


£2 (5) < f )2 (5) < 


(S) + 


(^i.e., 4(5)-()i(5)< 


which is weaker than that we would like to have whenever there are boundary 
vertices. In any case, to proceed along these lines depends certainly on a deep 
understanding of how a)-c) could be applicable to our specific situation. Here 
we restrict ourselves to present another proof for dimension d = 3 by passing to 
triangulations in the category of PL subdivisions of s within which the gluing of 
balls is able to work without essential obstructions and leads to the desired result. 


Theorem A.22. For d = 3, Conjecture A.20 holds in greater generality: any 
induced triangulation S (cf. A.17) of a tetrahedron s {considered as abstract simpli¬ 
cial complex) using 62 + ^3 + ^ additional vertices within the edges/2-faces/interior 
of s possesses at most (3 (CycP 4 (b)) — 262 — ^3 — 1 facets. 

Proof. If 62 = ^3 = 0, then we have nothing to show. The proof will use induction 
on 62 + & 3 - For fixed 62 , 63 , with 62 + ^3 > 0, assume that all induced triangulations 
of tetrahedra whose number of vertices lying in the relative interior of their edges 
and of their 2-faces is < 62 -f 63 enjoy the desired property. We shall distinguish 
two cases. 

[> First case. Suppose that 63 > 0, i.e., that there are vertices of S in the relative 
interior of at least one 2-face, say F, of the tetrahedron s. For every vertex v of 
F (in the simplicial PL 2-sphere dS) the closed star star„ (dS) of v in dS is a 
simplicial PL 2-ball (that is, a simplicial PL disc®), cf. Proposition A. 14 (i) and 
(iv). star„ {dS) is not necessarily an induced subcomplex of dS (cf. A.16). This 
first difficulty will be removed as follows. 

► Claim. Considering as “starting-point” an arbitrary vertex Vq of the relative 
interior of F, we can determine another vertex v^ {also lying in the relative interior 
of F), such that star„^ {9S) forms an induced subcomplex of dS. 

► Proof of the claim. At first define 

{ all simplicial PL discs D with vertex sets belonging 
exclusively to F, such that Vq lies in their 
relative interior, and all w G vert (9D) are adjacent to vq 

®We may freely identify all simplicial discs which will occur in the arguments of our proof 
with the planar graphs consisting only of their vertices and edges (i.e. with their 1-skeletons). 
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and 

il(z;o; A) := {D G ll(vo) I tl (vert (D)) = A} , 

Ao := max{A | 4 < A < ft (vert (95 |f)), such that it (fq; A) 7 ^ 0} . 

Fix a simplicial PL disc Dq Git(r;o;Ao). IfDo is not an induced subcomplex of dS, 
choose a vertex vi ^ Vq of the relative interior of Dq. After that, define analogously 

all simplicial PL discs D with vertex sets belonging 
exclusively to Dq, such that vi lies in their 
relative interior, and all w G vert (9D) are adjacent to vi 

it(ni; A) := {D G il(i;i) | ft (vert (D)) = A} , 

Ai := max {A | 4 < A < [I (vert (Dq)) , such that it (pi; A) ^ 0 } . 

Fix again a simplicial PL disc Di G it(pi; Ai). If Di is not an induced subcomplex 
of dS, choose a vertex V 2 ^ vi of the relative interior of Di, and repeat this 
construction for V 2 etc. We shall call the occuring numbers Aq, Ai, A 2 , •.. ring 
sizes of Uq, Wi, f 2 , • • ■ with respect to Vg- 
We have: 

(i) star„^ (d‘^) ^ Di_i, for all i, i = 1,2,... (This is immediate by definition). 

(ii) Ao > Ai > A 2 > • • • > Ai_i > Xi > ■ ■ ■ (Since Vi is contained in the triangle 
formed by Vi-i together with two neighbours whose connecting edge does not belong 
to stari,^_j (dS), we have Ai_i > A^.) 

(iii) This procedure leads (after p, steps) to a vertex v^, such that all members 

of are PL homeomorphic to the closed star star^^ (dS) (i.e., they have no 

vertices in their relative interiors besides itself), and are induced subcomplexes 
of dS (and hence of S); moreover, Ay^ — 1 equals the (graph-theoretic) degree^^ 
deg(nyj) of Vfj, within star„^ i^S). (This is clear because all Ai’s are integers > 4). 

Figure 8 illustrates the above construction for an example in which /x = 2 and 
vo,Vi,V 2 have ring sizes (w.r.t. Vg) Aq = 12, Ai = 6 and A 2 = 4, respectively. 



il(t>i) := 

and 



Figure 8. 


^*^The degree of a vertex in a graph (without loops) is defined to be the number of the edges 
containing this vertex. 
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[> Proof of theorem for the 1st case (continued). From now on, let 
V denote an (always existing, as verified above) vertex of the relative interior of 
F, such that star„ (dS) is an induced subcomplex of the simplicial PL 3-ball S. 
Take a w G veit(F) which is adjacent to v (and hence lying on the boundary of 
star„ {dS)). Then link„ [dS) is a (graph-theoretic) circuit^^ with size = deg(T), its 
closed antistar astu, (link„ (dS)) (obtained by deleting w) is a path of deg(i;) — 2 
edges, and its join ■= {v,w} * ast^ (link^, (95)) with the edge {u,r<;} is a 
simplicial PL 3—ball consisting of deg(v) — 2 > 0 tetrahedra (by Corollary A. 15). 
Gluing S and along their intersection S C = star^ (96) we obtain a 

simplicial PL 3-ball 


5' 


5 IJ 5„ 


start; (0*S) 


according to Proposition A. 19 (i), (ii). On the other hand. 


f3 (5')=f3 (5)+2>f3(5), 


and the number of the vertices of S' lying in the relative interior of the 2-faces of 
s equals 63 — 1. So we are done by induction. 


> Second case. Assume that 63 = 0 but &2 > 0, and let v denote a subdivision 
vertex on an edge Fi D F 2 , for Fi,F 2 two 2 —faces of the original tetrahedron s 
(which are adjacent to v). Consider a vertex w adjacent to v on the same edge 
Fi n F 2 (w may be a vertex of the original tetrahedron). In this case star„ (dS ) 
is obviously an induced subcomplex of 5 for z = 1,2 (see Figure 9). 



Figure 9. 

As above one proves that 

:= w} * astu, (link„ (dS If^ )) 

is a simplicial PL 3-ball for z = 1, 2; gluing S and along 5n5|,(L = star^ (dS If^ ) 
we obtain a new simplicial PL 3-ball 


5 ' := 

u el u 

s u e] 


Y star„(a5|Fj ) J 

^ star,;(^d(S|ir2 ) J 


our special case this is synonymous to a simple closed path with the number (= size) 
of its edges being equal to the number of its vertices. 
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with fa (S') > fa (5) + 2 > fa (5), and the number of the vertices of S' lying in 
the relative interior of the edges of s equals &2 — 1- Thus, the proof is finished by 
induction. □ 

Appendix B. Coherent Triangulations and Secondary Polytopes 

Coherent triangulations of simplices are exactly what one needs to express the 
“projectivity condition” for crepant birational morphisms desingularizing (partially 
or fully) Gorenstein AQS in the language of geometric combinatorics. 

Definition B.l. A triangulation T of a polytope P is called coherent (or 
regular) if there exists a strictly upper convex T-support function -ip : \T\ ^ K., i.e., 
a piecewise-linear real function defined on the underlying space |T|, for which 

-ipit X + {1 - t) y)>t'ip (x) + (1 - t) Ip (y) , for all x, y G |r|, t G [0,1], 
so that its domains of linearity are the simplices of T having maximal dimension. 

Note B.2. (i) For a polytope P one can always construct coherent triangu¬ 
lations T with given vertex set (e.g., lexicographic, reverse lexicographic etc.; cf. 
[ 81 , §2-§4] and [ 121 , Ch. 8]). 

(ii) Already in dimension 2 there are lots of examples of non-coherent triangula¬ 
tions. Figure 10 shows two triangulations of a triangle with the same vertex set. 
Triangulation (a) is coherent (in fact, affinely isomorphic to the triangulation given 
in Figure 3), whereas (b) is non-coherent. (Its “mirror image” is a different trian¬ 
gulation with the same vertex set; though, the number of the simplices belonging 
to the star of each vertex remains invariant. This is enough to prove non-coherence; 
compare [ 7 , Example 2.4, p. 161].) 




Figure 10. 

Next Lemma is used essentially in the proof of Theorem 8.1. 

Lemma B.3 (Patching Lemma, [ 12 , 2.2.2, pp. 143-145], [ 74 , 5.12, p. 115]). 
Let P be a polytope, T = {s^ jz G /} {with I a finite set) a coherent triangulation 
of P, and % = {sij \ j € Ji} {Ji finite, for all i G I) a coherent triangulation o/sj, 
for all i G I. If ipi : \Ti\ ^ M. denote strictly upper convex Ti-support functions, 
such that 

fi’i IsiHs^/ = 'fix' IsiCls^/ 
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for all {i, i') G I X I, then T := {sj^- \ j G Ji and i G 1} forms a coherent triangu¬ 
lation of the initial polytope P {because the above tpi’s can be canonically patched 
together” to construct a strictly upper convex T-support function if). 

• Secondary polytope. For any finite set of points V in all triangulations T 
of a polytope P = conv(V) with vert(T) C V are parametrized by the vertices of 
a “gigantic” polytope Un(V), the so-called universal polytope of P (see [7, §3] and 
[32, §l-§4]). Un(V) projects onto a polytope Sec(V) whose vertices parametrize 
only the coherent T’s. 


Definition B.4. If V = {ai,... ,ak} and P is d-dimensional, the secondary 
polytope Sec(V) of P is the {k — d — l)-dimensional polytope 

Sec (V) := conv({vr | T a triangulation of P with vert (T) C V}) C 


defined as the convex hull of the points 


vr : 


-E 










where {si,..., Si,} denotes an enumeration of the d-simplices of T and {ei,..., Ck} 
the standard unit vector basis of Mf. (For the main concepts of the theory of 
secondary polytopes we refer to [7], [33], [48, Ch. 7], [97], and [126, Lecture 9].) 


Note B.5. Sec(V) is in most of the cases also considerably “big”. In practice, 
working with examples for which k is relatively small, the vertices of Sec(V) can be 
easily determined by using De Loera’s Puntos^^ [31] or Rambau’s TDPCOM^® [100]. 


• Circuits and bistellar flips. “Flipping” along circuits in a given finite set of 
points V C R.'^ is an elementary geometric procedure which enable us to move from 
one vertex of Sec(V) to another. 


Definition B.6 (Circuits). A non-empty subset C C V is called a circuit if any 
C' ^ C is affinely independent but C itself is affinely dependent. Up to a real scalar 
multiple, there is a unique real affine dependence relation among the elements of 
a circuit C. In fact, one can decompose C into those elements C+ occuring with 
positive coefficients in this affine linear relation, and C_ := C \ C+, so that 

int (conv (C+)) C int (conv (C_)) 0 . 

Lemma B.7 ([30, 1.2.1]). Every circuit C has only two triangulations, namely 

y+ (C) := {conv(C \ {v}) |v € C+ } and jV- (C) := {conv(C \ {v}) \v G C-} . 

Definition B.8. Let C be a circuit and T a triangulation of P = conv(V) 
with vert(T) C V. Suppose that there is a sign © G {+, —} such that the following 
conditions are satisfied: 

(i) The triangulation 3^© (C) is a simplicial subcomplex of T. 


it is pointed out in [30, Thm. 1.5.12], the computation of all coherent triangulations 
of a d-polytope P = conv(V) with Puntos requires 0(ditfc'^+L‘*AJ L(fc — d — l,{k — d)A:UAJ),? 7 ) 
arithmetic operations. The symbol R denotes the number of coherent triangulations of the point 
configuration V (i.e., R = fo(Sec(V))), rj is the size of the matrix encoding V, and L{/3i, 132, Ids) 
denotes the number of arithmetic operations used to solve a linear system of inequalities of /9l 
variables, (32 constraints and input size ds- 

^^TOPCOM is much faster (as its written in C++) and has more functionalities than Puntos. 
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(ii) The links of all maximal-dimensional simplices of 3^© (C) within T coincide, i.e., 
they form the same simplicial subcomplex, say of T. 

Then we say that T is said to be supported on C. 

Definition B.9 (Bistellar Flips). Let C C V be a circuit and T a triangulation 
of P which is supported on C. The triangulation 

FLc (T) := {all faces of T \ (J^© (C) * TI'^1) | U {all faces of (C) * TI'^1 | 
of P, where {Kl} = {-|—}\{©}, is called the bistellar of T along C. 

Theorem B.IO (Flipping Property, [48, Thm. 2.10, p. 233]). Let V C be 
a finite set of points and P = conv(V). For two {different) coherent triangulations 
T, T' with vertex set V, the vertices vq-,v-r> of the secondary polytope Sec (V) cor¬ 
responding to T and T' are joined by an edge of Sec (V) if and only if there is a 
circuit C of V on which both T and T' are supported, and T' = FLc {T), Le., T' 
is the bistellar flip ofT along C. 

Appendix C. Ehrhart Polynomials and Lattice Triangulations 

A polytope P C is a lattice polytope w.r.t. a lattice A C if aff(P) n A 0 
and vert(P) C A. We denote by Np the sublattice of A generated (as subgroup) 
by aff(P) n A, and by^® YoInp{P) ■= Vol(P)/det(Ap) its relative volume. 

Two lattice polytopes Pi C w.r.t. A, i = 1, 2, are called lattice equivalent 
to each other if there exists an affine map $ : ^ such that its restriction 

<I>lajj(Pi) : aff(Pi) ^ aff(P 2 ) is a bijection mapping Pi onto the (necessarily equidi- 
mensional) P 2 , every j-dimensional face of Pi onto a j-dimensional face of P 2 , for 
all j = 0,1,... ,dim(Pi) = dim(P 2 ), and Ap^ onto Ap^. (If rank(A) = dim(Pi) = 
dim(P 2 ), then these <l>’s are exactly the affine integral transformations, composed 
of unimodular transformations and lattice translations.) 

• Ehrhart polynomials. If P C R*^ is a lattice d-dimensional polytope w.r.t. 
A C R'^ , d < d', and vP ={ua;GR‘^ |xeP| the v times dilated polytope P 
(for u € N), then we denote the enumerating function of its lattice points by 

EhrAT (P,u) :=j) (uP n A). 

Theorem C.l ([4, §3.3], [58, 28.3], [120, 4.6.28]). Ehriv (P, u) can be expressed 
as a polynomial 

Ehriv (P,i/) = ao (P)-}-ai (P) uH-ha^.i (P) -\-ad{P) G QH (C.l) 

of degree d {the so-called Ehrhart polynomial of P). 

Note C.2. (i) To find the number of lattice points of the interior of vP one 
uses the reciprocity law: 

j) (int(uP) n A) = (-1)“^ EhrAT (P, -v). (C.2) 

^"^Other alternative names used in the literature are: elementary transformation, modifica¬ 
tion, geometric bistellar operation, surgery with respect to Z etc. 

^^In the main text, working with the junior simplex Sq (or similar (r — l)-dimensional lattice 
simplices) we often write VoI(sg) instead of Volf^v^^^^ (^g) (by abuse of notation), but it is always 
clear from the context what we mean in each case. 
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(ii) As it is well-known (cf. [4, §3.4-3.5]), the first, the last but one and the last 
coefficient of EhrA? {P, v) are equal to ao (P) = 1, 

a^-i {P) = \ X! Voljvp (P), and a^.i (P) = VoWp (P), (C.3) 

facets F^P 

respectively. (For the remaining coefficients for simplices, see below Theorem D.8). 

(iii) ai(Pi) = ai(P 2 ), for all i G {0,1,..., dim(Pi) = dim(P 2 )}, whenever Pi and 
P 2 are lattice equivalent. 


• Ehrhart series. W.l.o.g.^® we shall henceforth assume that d = d'. Let 

(7p 1 = I (A, Ap) G M 0 I p G P, A G M>o } 

be the (d 0 1 (-dimensional rational s.c.p. cone supporting P within and 

let denote the subring of C[j:o,yf • ■ •,yjspanned over C by all Laurent 

monomials of the form yfj yi ^ where v G Z>o and (pi,..., pd) G vP n N. 

93p = C[(jpnZ‘^+^] is graded by setting deg(yQ yi^ • y(^‘‘) := v- Hence, the so-called 

Ehrhart power series 


Ehriv (P; t) := 1 0 ^ Ehriv (P, v) P G Q {tj 


of P is the Hilbert series of the graded normal semigroup ring 9\p = 0 

i />0 

and can be therefore written in the form 

T.. loD t)5(p)0 ()t(p) t0---0 i)3_i(p) ()S(P) t'" 

Ehriv (P; t) = --’ 

having the Eulerian EhrAr {P, ■)-polynomial as its numerator (see [120, §4.3]). 

Definition C.3. h*(P) := (1)5 (P), f)i (P),..., (P)) G Z'^+^ is called the 

h*-t;ector^^ of P. 


Theorem C.4 (cf. [58, §28], [116, 118]). (i) ()* (P) > 0,Vj G {0,1,..., d}. 

(ii) ro (P) = 1, W (P) = Ehriv (P, 1) - (d 0 1), and (P) = # (mt (P) n N). 

(iii) The sum of all coordinates of the h* -vector of P equals 

E()*(P)=d!Vol(P). (C.4) 

j=o 


Proposition C.5. Each coordinate of the h*-vector of P can he expressed as 
integer linear combination of the coefficients of its Ehrhart polynomial (C.l) as 
follows: 


= E V*G{0,l,...,d}. (C.5) 

j^O \k.^0 / 


d < d\ then we work with Np instead of N. 

^^We adopt here Stanley’s notation from [118], but it appears in the literature also under 
different names (e.g., as “iA-vector” in [3, §4], as “(5-vector” in [58, Ch. IX] etc). 
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Proof. We expand 


Ehrjv {P, v) 


dimc(9^p)^ 


dy 




dx^ 

\ ) 


x-O- 




1 

~d\ 


z ,=0 


EdU-p) 

i=o 


V 


+ 1 ) 


as polynomial in the variable v and compare coefficients. □ 

• Lattice triangulations. These are one of our main tools in §4 and thereafter. 


Definition C.6 (Lattice subdivisions and triangulations). A lattice subdivision 
5 of a lattice polytope^® P is a polytopal subdivision of P, such that the set vert(5) 
of the vertices of S belongs to the reference lattice, and vert(P) C vert(5). A lattice 
triangulation of a lattice polytope P is a lattice subdivision of P which, in addition, 
is a triangulation (in the sense of A.8). 

Definition C.7 (Basic triangulations), (i) A lattice polytope is called elemen¬ 
tary if the lattice points belonging to it are exactly its vertices. A lattice simplex 
s is said to be basic (or unimodular) if its vertices constitute a part of a Z-basis of 
the reference lattice (that is, if its relative volume equals l/dim(s)!). 

(ii) A lattice triangulation T of a lattice polytope P is defined to be basic if it 
consists only of elementary basic simplices. 

Note C.8. (i) Obviously, all basic simplices are elementary. On the other 
hand, all elementary triangles are basic, but in dimensions d > 3 there exist lots 
of elementary simplices which are non-basic. For instance, the so-called Reeve’s 
simplices [101]: 

RS(A:) := conv({0, ei, 62 ,..., ed-i, (1,1,..., 1, fc)'''}) C 
are elementary but non-basic (w.r.t. Z^*) for d> 3 and k >2 because 

fi!Vol(RS(A:)) = |det(ei, 62 ,..., Cd-i, (1,1,..., 1, A:)‘'')| = k ^ 1. 

(ii) “Basicness” is a property preserved by lattice equivalence. 

(iii) Open problem: Hibi and Ohsugi [59] discovered a 9-dimensional 0/1-polytope 
(with 15 vertices) having basic triangulations, but none of whose coherent triangu¬ 
lations is basic. It is not known if such high-dimensional “pathological counterex¬ 
amples” can be also found in the class of lattice simplices. 


^®Lattice subdivisions, lattice triangulations and basic triangulations of the undelying point 
set of simplicial complexes whose vertices are lattice points are defined similarly. (We use this 
generalization only for Tj]^ in Example 5.4.) 
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Theorem C.9 (Betke & McMullen [5, Thm. 2], Stanley [116, Corollary 2.5]). 
IfT is a lattice triangulation of a d-dimensional lattice polytope P, then^‘^ 

t)* (P) > d, (T), VJ e {o,i,...,rf}, (C.6) 

and T is basic if and only if (C.6) hold (simultaneously) as equations. 


Appendix D. Counting the Lattice Points of the Junior Simplex 

In this Appendix we explain how one can count, for a given Gorenstein AQS 
(C'’/G, [0]) of type (3.6), the number of lattice points of the junior simplex sq 
(w.r.t. Nq) by making use of Mordell-Pommersheim and Diaz-Robins formulae. 

• Mordell-Pommersheim formula. By (C.3) the first coefficient of the Ehrhart 
polynomial (C.l), whose expression (as rational linear combination of relative vol¬ 
umes of faces of P) turns out to be relatively “difficult”, is ai (s) , arising already 
in the case in which d = 3 and P = s is a lattice tetrahedron. In fact, by Theorem 
D.2, the corresponding formula (D.2) for ai (s) involves Dedekind measures of the 
“dihedral angles” of s. 


Definition D.I. (i) If a; G Q, we define 

® ~ L^J ~ 2> X ^ Z, 

■ 1 0, if X G Z. 

(ii) Let p, q be two integers with q > 0 and gcd(p, q) = 1. The Dedekind sum 
DS(p, q) of p and q is defined to be 


DS (p, q) 



Theorem D.2 (Mordell-Pommersheim formula, [90, 98]). Let N C ISf be a 
lattice of rank 3, ni,n 2 ,n 3 ,n 4 G N four affinely independent points, and s the 
tetrahedron s = conv ({rii, n2, Rs, R4})- Denote by 

Pjj := conv({nj,nj}) , V i, j , 1 < i < j < 4, 
its six edges, and by 

Pi := conv ({m, 742 , R 3 , R 4 } \ {ri}) , Vi, 1 < i < 4 , 


its four facets. For any fixed pair i, j, 1 < i < j < 4, let Fii, Fji be the two facets 
of s containing its edge Eij (with = {1,2, 3,4} \ {i,j}, i' < j'), hi>,hj> 

the images ofnii,nji in N(Eij) := N/NEij under the canonical projection map 
N N(Eij), andriii, hj/ the primitive vectors 0 /conv ({0, rii}) and coirv ({ 0 , nj}), 
respectively, lying within the lattice N(Eij). Set 

det(hi', riji ) 
det (A(P,,,))- 

Moreover, choosing a Ij-basis, say {hi',h}, of N(Eij), and expressing hji as an 
integer linear combination of its elements in the form hj' = X-hu qij ■ h, define 


^®Note that i)d+i (T) = 0 because P is homeomorphic to a d-ball. 
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Pi,j •= j ■ Then the number of lattice points of s is given by the formula 


1 

s (s n A^) = Ehrjv (s, 1) = 1 + ai (s) + - ^ VoWp. (Fi) + VoW^ (s), (D.l) 


and 


ai(s)= VolATp. . (Eij), (D. 2 ) 


where 

_VoliVp. (Fj) Voljvp., (Fj/) 

■" VoWp^, (F,0 + VoWp^ (F, ) ’ 

and 

DS(pi^j, := — DS(pi^j,qij) 

denotes the so-called “Dedekind measure” o/Pi,j and q^j . 

Corollary D.3. Let (C'^/G, [0]) be a A-dimensional Gorenstein CQS of type 
j (ofi, a 2 , CI 3 , 04 ), and Sc = conv({ei, 62 , 63 , 64 }) the corresponding junior tetrahe¬ 
dron. For any i, 1 <i <A, consider an (arbitrary) representation of gcd{ai,l) as 
integer linear combination 


gcd{a^,l) =^i- a^+%■l. 


Moreover, for any fixed pair i,j, 1 < i < j < A, let {i',j'} = {1,2, 3,4} \ {i,j} 
denote the complement (with i' < f). Then the number of lattice points of sq is 
given by the formula 


jl (sg n Ng) 


Ae z 


4 

1 < A < / — 1 with E ^ 

i=l 


+ 4 


= EhrATc (sg, 1) = 1 + ai (sg) + a 2 (sg) + as (sg) (D.3) 


with 


ai (sg) = E 

l<i<j<4 


(gcd(a;, ,Z))^ + (gcd(a^, ,l) f 
36 I 


+ DS(pij,qij) • gcd(ai/,ajv,;) 


1 


Egcd(ai,0]+ E DS (pij,q*j) • gcd(ai/,Q;j/,0 (D.4) 

/ l<i<i<4 




and 


1 ^ I 

a2 (sg) = 4 E gcd(ai ,0 . as (sg) = -, 


(D. 5 ) 


where now 


_ I ■ gcd(ar, aj', 1) _ 

gcd(aj/,0 • gcd(aj/,0’ 


(- 7 i') • a*' 


[gcd (aioOjq.., ’ 
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Since our lattice Nq = + Z j (ai, q; 2 , as, a 4 )^ is “skew” and of rank 4, to 

apply Mordell-Pommersheim formula we have to modify appropriately our “lattice 
data”. As we shall see below, it is more convenient to consider I sq and I Nq instead 
of Sg and Nq (to avoid bothersome denominators), to work with the fundamental 
half-open parallelotope of the cone supporting Isq, and to evaluate (after that) the 
relative volumes of the simplex faces by passing to the intersection with the l-times 
dilated affine hyperplane I Hi of level 1 . 

Lemma D.4. Let N C be a lattice and H a {d — 1)-dimensional linear 
hyperplane in so that N := N HH is a lattice of rank d — 1. Then there exists 
an element n € N such that N = N + Zn, and 


Proof. Let {ni,... ,nd-i,nd} be a Z-basis of N such that {ni,..., n-d-i} is a 
Z-basis of the lattice N, M := Homz {N, Z) the dual lattice of N, and let v denote 
the normal vector of H. Then G M because 


,ni) = 0, yi, 1 < i < d — 1 , and 


Ud) =1. 


{v,nd)' / ’ ’ ’ \{v,nd)' 

Furthermore, it is primitive and by definition we have 

euclidean distance \ _ (v, Ud) _ 1 

between 0 and Ud + H J ||v|| v 

Thus, setting n = Ud and applying [14, Corollary of p. 25], we get (D. 6 ). 


□ 


Lemma D.5 ([20, Ch. 21, 2.E, formula (12) on p. 453]). The {standard) 
volume of a regular d-dimensional simplex s of edge length \/2 equals 

Vol(s) = ^^ (D.7) 

Proof of Corollary D.3. Let I sg in {I Ng)^ be the Ltimes dilated junior lattice 
simplex with I Ng = X]i=i ^ 6 *) + ^ *^ 2 , 0 : 3 , 04 )^ , and 

Q ■= Par (]R>o {I ei) -I- R>o {1 62 ) -f R>o {I es) -f R>o {1 64 )) C {I Ng) 


= Ine {INg) 


1 = ^ Si {I Ci ), with 0 < Ei < 1, Vt, 1 < i < 4 


= {(b'ai]/>b'a2]nb'a3]nb'a4];)^ ] j G {0,1 ,..., Z - 1} } . 
Defining 

Qi := &Q n^*^=o|, 

it is easy to verify that 

tt (Qi) = gcd (ai, I), yi, 1 < t < 4 , and 
UQi<^Qj)= gcd(a*,aj, 0 , Vt,j, l<z<j<4 


1 < * < 4, 


(D. 8 ) 


To apply D.2 it suffices to consider Isg = conv({(? ei) , {1 62 ), {I 63) , (/ 64)}) w.r.t. 
the lattice I Ng ■= I Ng H I Hi of rank 3. Note that the euclidean distance between 
0 and lei + IHi is equal to | . Thus, by (D. 6 ) and (2.3), we deduce that 
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det(;iVG)-^= det(/iVG), = = = Z 


det{lNG)=detiilNG)i,^)=l^ det {W^ = det{{l Ng)^^) = 21^. (D.9) 


[> First step. Let F* = conv({(Z a), (/ 62 ), {1 63 ), (/ 64 )} \ {{I e*)}), 1 < i < 4, 
be the facets and Eij =conv({(Z Cj), (^e^)}), 1 < z < j < 4, the edges of the 
tetrahedron Isg- How does one compute their relative volumes with respect to 
INg ? By (D.7) the standard volumes are the following: 

Vol (/sg) = ^ = y , Vol (F,) = ^ Vol (F,,,) = V 2 l. (D.IO) 

On the other hand, applying again Lemma D.4 and (2.3) for the facets and the 
edges of I Sg we get similarly: 

det (aff (Fi) n I Ng) ' ^ = det (lin (F*) n I Ng) , 


det(X]46{l,2,3,4}\{i}^ 




= gcd {ai,l) 


and 


det (lin (F^) n I Ng) det (lin (F^) n I Ng) 

> det (lin (F) n I TVg) = , det (aff (F) n TNg) = , 

det (aff (Fij ) n I Ng) ' ^ = det (lin (Eij) n I Ng) , 

det (Z (^ep) +Z (Icf)) _ _ P _ 

det (lin (Eij) n I Ng) det (lin (Eij) n I Ng) 

= i iQ^' n Qf) ^ gcd {ai>, af, 1) 
^ I det (lin (Fi,,) nlNG)= and ) 

^ 1 det (aff (F,,) n IFg) = J ■ 

Combining (D.IO) with (D.9), (D.ll), (D.12), we finally obtain 

_ Vol(l 5 G) _ I 


(D.ll) 


Voldlv^FG = 


Vol 


_ (pA ^ Vol{Fi) 

{INg)p_ 1 D det(aff(Fi)n; Mg) 


) 6 ’ 
‘G 

_ gcd(ai,I) 




v°i(F.,) 


(D.12) 

(D.13) 
(D.14) 

\Tn^)e,, V-O; = det(aff(F.„-)nTl^) = (D.15) 

\> Second step. The procedure of the determination of q^j’s and Pij ’s (whose 
Dedekind measures lead to the evaluation of the contributions of the “dihedral 
angles” to the counting of lattice points) is a little bit more complicated. To simplify 
it, we shall this time transform Isg- For all indices z,j, 1 < z < j < 4, we define 
an integer translation 

Si ,4 := Isg -lei= conv ({0, I {ey - Ci), I (e*/ - Ci), I {cj - Ci)}) 

and 

Nij := I Ng — I e-i 
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= Zl (cj/ - Cj) + Z; (e*/ - Ci) +Zl {Cj - Ci) +Zl ((ai, q; 2, as, a4)'^ - (E «i)e*) 

t=i 

Furthermore, we define a unimodular transformation : (-/Vjj)ju —s- by 

(cj) = Ci, (ci) = Ci — Cj , ^i j (ci') = Ci + Ci' and ^ (ej) = Cj + ej/ , 


and linear extension. <Pij transfers Sij onto 


= conv 

the lattice Nij onto 


0 ) ^i,j 0- i^j’ Ci)) — “fi 6i')j 
{I (e,/ - Ci)) = I (ei- + Cj), (I {cj - Ci)) = le^ 


Nij := (Nij) 

= 11 {cj! Cj-\-H (Cj' -j- Cj) -hi I I E CXi,\ + Oii' Ci' + Qfj' Cj' j 

\\ie{l,2.3.4}x{»} / / 

— 11 €j -\- 11 €ji -fiZ^ e,/ “f Z (— OCi Oti’ Ci' -\- O-jf €jf^ , 
the edges Eij onto {Eij) = conv({0,1 ej}) and the facets and Fjf containing 
Eij onto 

^i,j {Fii) = conv ({0, I Cj, I (ci' + Cj)}) and (F^/) = conv({0, I ej, l{ej + eji)}), 

respectively. Since gcd(— ai, ai>, aj/) = gcd(ai, ai>, aj/) = 1, it is det(fVij) = P. 
On the other hand, 

iFi,j) n Nij = conv ({0, 1 ej}) n Nij = jl {Qi> n Qj>) = gcd {ai>,aj>,l) , 
i-®- gcd{ij!a^, , 1 ) i® 9- primitive vector. Setting IV,:= N,j/{1 
I 


det{Nij 


= det(iVij) det(7Vij) = I ■ gcd{aii,aj',l). 


gcd {ai>, a f,l) 

If we denote by ni>,nji the images of I {ci/ + Cj), l{ej + Cj') under the canonical 
epimorphism Nij —>■ Nij (i.e. n^/ = Ze^/, nj/ = Icji within Nij), and by n,/, nji the 
primitive vectors of conv({0, ni/}) and conv({0, rij/}) w.r.t. Nij, then 

I 


rill 


gcd {ai',aji,l) 

P 


det ^lin (F;/) n fVi,j^ 

P 


Consequently, 


tt (^conv {{I Cj, I {Cii + Cj)}) n IVij^ (“i') 0 

analogously, ny = . 


This means that 


q*.j = 


n,/ 


riji 

_ 1 ■ gcd {ai>, aji,l) 

det 


gcd (ai',0 • gcd{aji,l) 


Since 


Nij — 11 Cj' F Z / Ci' F 1 (o;,' Ci' F cij' cj '), 
the vector 7 ^/ • (at' Cii) Fgcd(Q;j', 1) cji belongs to JVij, and from 

det(Z n,/ F Z ( 7 ,/ • (aj/ e,/) F gcd(aj/,0 Cj')) = I ■ gcd{aii, aji, 1) = det(fV, 7 ) 



CREPANT RESOLUTIONS OF GORENSTEIN AQ-SINGULARITIES 


69 


we conclude that ei>) +gcd(aj/, 1) ej/} is a Z-basis of Nij with 


rii' = 


_ f /•gcd(c 


gcd(ai,,;) 


e,/ = 


V gcd(ai/,i) J 


+ qij • ili' ■ («!' GiO + gcd iaj>,l) Cf). 


Hence, Pij 


gcd(ai,,;) 


, and the proof is completed after the substitution of 


(D.13), (D.14), (D.15) into (D.l), (D.2). 


□ 


Remark D.6. One can analogously compute the (sg)’s in the case in which 
the acting group G is abelian (not necessarily cyclic), again by lattice transforming 
and by Mordell-Pommersheim formula. In these more complicated expressions 
the greatest common divisors are replaced by denumerants of restricted weighted 
vectorial partitions. 


• Diaz-Robins formula. To present Diaz-Rohins formula^ by means of which one 
computes the coefficients of the Ehrhart polynomial of a lattice simplex of arbitrary 
dimension, let us first recall the notion of Hermite normal form which will enable 
us to choose a convenient coordinate system for the simplex vertices. 


Theorem D.7 ([95, II.2 and II.3, pp. 15-18]). For a given integer (or rational) 
{d X d')-matrix A of full row rank, there is a unimodular matrix U € GL((i',Z), 
such that AU is lower-triangular with positive diagonal elements. Each ojf-diagonal 
element of AU is non-negative and strictly less than the diagonal element in its 
column. We say that AU is in Hermite normal form. If det(H) ^ 0, then U is 
uniquely determined, and HNF (H) := AU is the Hermite normal form of A. 


Now let s C be a d-dimensional simplex whose vertices belong to (the standard 
lattice) Z"^. W.l.o.g., we may assume that s = conv({0, ni,..., n^-i, n^}). The 
matrix (ni,..., n^-i, n^) is by Theorem D.7 left-equivalent to 

/All 0 • • • 0 \ 

A21 A22 ■ ■ ■ 0 

As := HNF((ni,n2,... ,nd-i,nd)) = 


Consider 


Define 


As := 


As 0 

1 


\ Adi Ad2 • • • Add / 

with 1 := (1,1 ,..., 1,1). 


(d+l)—times 


:= Ki , Vj, 1 < j < d , and 




l<i<j 


©s := (Z / tuiZ) X (Z / 1372Z) X • • • X (Z / ccJdZ). 
Moreover, for each group element g = (gi, 32, • ■ • , gd) € ©s, set: 

(0) := ((0, gi, g2, ■ • •, gd), (j-th column of As)\ . 


Theorem D.8 (Diaz-Robins formula; cf. [35, 36] and [17, §5]). The Ehrhart 
polynomial 

d 

Ehriv (s, z/) = ^ (s) z/' 

2=0 
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of s has the following exponential generating function: 

OO d+l 

X; Ehrjv (s, ly) , E H (l + coth(^(a;+y^ej (g)))) (D.16) 

1^=0 ' '0e®si=i " 


and SLi (s) equals the coefficient of -7^ in the Laurent expansion at x = 0 of 




il 2'^-* |©s 


E 


d+i 


TT (l + coth(— (x + (g)))) 

j=i 


Let us now describe how can one apply Diaz-Robins formula to the case of the 
simplex we are interested in. Let (C/G, [ 0 ]), r > 4, be a Gorenstein AQS of type 
(3.6), and Sq = conv({ei, 62 ,..., 6^}) the corresponding junior simplex. As our 
lattice Nq is “skew”, to count 

= exp(G)| +r 

we have to transform sq onto another appropriate simplex. 



Corollary D.9. There exists a lattice simplex Sq w.r.t. Z” ^ such that 

H n z”-i) = tt (SG n fVc), (d.17) 

and therefore H (sq n Nq) can be computed by applying formula (D.16) forSQ. 


Proof. This will be done in three steps. 

[> First step. We first perform a translation in order to insert the zero point as 
a vertex, and define Sq '■= Sg — Ci = conv({0,62 — ei,..., — ei}) with vertex 

_ r K 

set belonging to the lattice Nq '■= ^ {ci — ei) + ^ Z — (a^ — ei), where 

i=2 At=l 

ct/i := (a^.i, ■ • ■, and := X)Li Obviously, 

j) {sg n Ng) = i (sg n Ng) ■ 

\> Second step. We define a unimodular transformation 4) : R” —> R” by 
4 > (d) := Cl - 62, $(62):= 61, 4 > (6j) := 61 + Cj, Vj, 3 < j < r, 
and linear extension. 4> maps Sg onto 


Sg := ^ (sg) = conv ({ 0 , 62 , 62 + 63 , 62 + 64 ,..., 62 + 6 ^}) 
and Ng onto 

K / 

_^ ^ ^ 

Ng ■— (A^g) = Z 62 + Z (62 + 63) + • • • + Z (62 + Cr) + ^ ( Z — 

^=1 

with 

a'^ := 4> {Ufj, - 61 ) = 4> (a^) - 4) ( 61 ) 

r 

= ("dy^ — 0^,1) 62 + 'y ( • 

7=3 


NQ — ^ 62 “h E 63 E c-r "E 


E 

11=1 


Z-^ 


Thus, 
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and we can consider both Sq and n'q within M’’ ^ by identifying it with the set 
{(xi, ...,Xr)&W \ xi= 0}. Moreover, U (sq n = fj ( 0 ^ n Nq)- 

\> Third step. Define A to be the rational (r — l)x(r—1 + K)-matrix formed by 
the column vectors which generate Nq: 

A ■= ( 62 , 63 , «(,). 

According to Theorem D.7 (with d = r — 1, d' = r—1 + k), we can determine a 
unimodular matrix U such that AU = {R 0), where i? is a rational, non-singular 
(r — 1) X (r — l)-matrix being in Hermite normal form. Hence, if we set 

0g := R 

= conv ({0, 62 , (62 -I- 63 ) , (62 -I- 64 ) , . . . , ( 62 + 6 ^)}), 

the lattice Nq is transformed onto Nq := R~^ Nq = i.e., onto the standard 

lattice of rank r — 1. But then we are done because jl (sq n Z’'“^) = ^{sq n Nq), 
and we can apply Theorem D .8 for the simplex Sq C Z*"”^ (with d = r — 1). □ 

References 

[1] Alvarez M.S.: Algebra structure on the Hochschild cohomology of the ring of invariants of 
a Weyl algebra under a finite group, Jour, of Algebra 248 (2002), 291-306. 

[2] Batyrev V.V.: Non-Archimedean integrals and stringy Euler numbers of log-terminal 
pairs, Journal of European Math. Soc. 1 (1999), 5-33. 

[3] Batyrev V.V. ^ Dais D.I.: Strong McKay correspondence, string-theoretic Hodge numbers 
and mirror symmetry, Topology 35 (1996), 901-929. 

[4] Beck M. Robins S.: Counting the Continuous Discretely. Integer Point Enumeration in 
Polyhedra, UTM, Springer-Verlag, 2006; to appear. 

[5] Betke U., McMullen P.: Lattice points in lattice polytopes, Monatshefte fiir Mathematik 
99 (1985), 253-265. 

[6] Bezrukavnikov R. ^ Kaledin D.: McKay equivalence for symplectic resolution of singu¬ 
larities, Proc. Steklov Inst. Math. 246 (2004), 13-33. 

[7] Billera L.J., Filliman P., Sturmfels B.: Construction and complexity of secondary 
polytopes, Adv. in Math. 83 (1990), 155-179. 

[8] Blichfeldt H.F.: Finite Collineation Groups, Un. of Chicago Sc. Series, 1917. 

[9] Boissiere S.: On the McKay correspondences for the Hilbert scheme of points on the affine 
plane, preprint, math.AG/0410281. 

[10] Bridgeland T., King A. &: Reid M.: The McKay correspondence as an equivalence of 
derived categories, J. Amer. Math. Soc. 14 (2001) 535-554. 

[11] Bruns W., Gubeladze J., Henk M., Martin A. Sz Weismantel R.: A counterexample to 
an integer analogue of Caratheodory’s theorem, Journal fiir die reine und ang. Math. 510 
(1999), 179-185. 

[12] Bruns W., Gubeladze J. Sz Trung N.V.: Normal polytopes, triangulations, and Koszul 
algebras. Journal fiir die reine und ang. Math. 485 (1997), 123-160. 

[13] Brylinski J.-L.: a correspondence dual to McKay’s, preprint, math.AG/9612003v2. 

[14] Cassels J.W.S.: An Introduction to the Geometry of Numbers, Die Grundlehren der math- 
ematischen Wissenschaften in Einzeldarstellungen, Band 99, Springer-Verlag, 1971. 

[15] Chan C.: On shellings and subdivisions of convex polytopes, Ph.D. Thesis, M.I.T., 1992. 

[16] _, On subdivisions of simplicial complexes: Characterizing local h-vectors. Discrete 

and Comp. Geom. 11, (1994), 465-476. 

[17] Chen B.: Ehrhart polynomials of lattice polyhedral functions. In: “Integer Points in 
Polyhedra-Geometry, Number Theory, Algebra, Optimization” (edited by A. Barvinok, M. 
Beck, C. Haase, B. Reznick and V. Welker), Contemporary Math., Vol. 374, A.M.S., 2005, 
pp. 37-63. 

[18] Chiang L. Sz Roan S.-S.: On hypersurface singularities of dimension 4, preprint, math. AG/ 
0011151v4. 



72 


D.I. DAIS, M. HENK, AND G.M. ZIEGLER 


[19] _, Crepant resolutions of jAi (n) and flops of n-folds for n = 4, 5. In: “Calabi-Yau 

Varieties and Mirror Symmetry” (edited by J.D. Lewis and N. Yui), Fields Inst. Commun., 
Vol. 38, Amer. Math. Soc., 2003, pp. 27-41. 

[20] Conway J.H. Sz Sloane N.J.A.: Sphere Packings, Lattices and Groups, Grundlehren der 
mathematischen Wisseschaften, Vol. 290, Springer-Verlag, Second Edition, 1993. 

[21] Craw A.: An explicit construction of the McKay correspondence for A-Hilb C^, Journal of 
Algebra 285 (2005), 682-705. 

[22] Craw A. ^ Ishii A.: Flops of G-Hilb and equivalences of derived categories by variation 
of GIT quotient, Duke Math. J. 124 (2004), 259-307. 

[23] Craw A., Maclagan D. ^ Thomas R.R.: The coherent component of the moduli of McKay 
quiver representations for abelian groups, preprint, math. AG/0505115. 

[24] Craw A. & Reid M.: How to calculate A-Hilb C^. In: “Geometry of Toric Varieties” (edited 
by L. Bonavero and M. Brion), Seminaires Sz Congres, Nr. 6, Soc. Math, de France, 2002, 
pp. 129-154. 

[25] Dais D.L: Grepant resolutions of Gorenstein toric singularities and upper bound theorem. 
In: “Geometry of Toric Varieties” (edited by L. Bonavero and M. Brion), Seminaires 
Congres, Nr. 6, Soc. Math, de France, 2002, pp. 187-192. 

[26] Dais D.L, Haase C. ^ Ziegler G.M.: All toric local complete intersection singularities 
admit projective crepant resolutions, math. AG/9812025v2, March 1999; a short version of 
it has been published in Tohoku Math. Journal 53 (2001), 95-107. 

[27] Dais D.L, Haus U.-U. Henk M.: On crepant resolutions of 2-parameter series of Goren¬ 
stein cyclic quotient singularities. Results in Math. 33 (1998), 208-265. 

[28] Dais D.I. Sz Henk M.: On a series of Gorenstein cyclic quotient singularities admitting a 
unique projective crepant resolution, alg-geom/9803094. 

[29] Dais D.L, Henk M. &: Ziegler G.M.: All abelian quotient c.i.-singularities admit projective 
crepant resolutions in all dimensions, Adv. in Math. 139 (1998), 194-239. 

[30] De Loera J.: Triangulations of Poly topes and Gomputational Algebra, PhD Thesis, Cornell 
University, 1995. 

[31] _, Puntos: A program for computing triangulations and secondary polytopes of point 

configurations, see: http://www.math.ucdavis.edu/~deloera/RECENT_W0RK/puntos2000 

[32] De Loera J., Horten S., Santos F. &: Sturmfels B.: The polytope of all triangulations 
of a point configuration, Documenta Math. (J. DMV) 1 (1996) 103-119. 

[33] De Loera J., Rameau J. Sz Santos F.: Triangulations of Polyhedra and Point Sets, book 
in preparation. 

[34] Denef j. Si Loeser F.: Motivic intergration, quotient singularities and the McKay corre¬ 
spondence, Compositio Math. 131 (2002), 267-290. 

[35] Diaz R. Sz Robins S. : The Ehrhart polynomial of a lattice n-simplex, Elect. Res. An¬ 
nouncements of the Amer. Math. Soc., Vol. 2, Nr. 1, (1996), 1-6. 

[36] _, The Ehrhart polynomial of a lattice polytope, Ann. of Math. (2) 145 (1997), 503- 

518; ibid. 146 (1997), 237. 

[37] Du Val P.: On the singularities which do not affect the condition of adjunction I, II, III, 
Proc. Camb. Phil. Soc. 30 (1934), 453-459 & 483-491. 

[38] Durfee A.H.: Fifteen characterizations of rational double points and simple critical points, 
L’ Enseignement Mathematique 15 (1979), 131-163. 

[39] Firla R.T.: Hilbert-Gover und Hilbert-Partitions-Probleme, Diplomarbeit, TU-Berlin, 
1997. 

[40] Firla R.T. Sz Ziegler G.M.: Hilbert bases, unimodular triangulations, and binary covers 
of rational polyhedral cones, Discrete Sz Computational Geometry 21 (1999), 205-216. 

[41] Fu B.: Symplectic resolutions for quotient singularities, preprint, math.AG/0206288. 

[42] _, Birational geometry in codimension 2 of symplectic resolutions, preprint, 

math.AG/0409224. 

[43] _, A survey on symplectic singularities and resolutions, preprint, math.AG/0510346. 

[44] _, Mukai flops and deformations of symplectic resolutions, preprint, math.AG/ 

0510347. 

[45] Fu B. Sz Namikawa Y.: Uniqueness of crepant resolutions and symplectic singularities, 
Ann. Inst. Fourier 54 (2004), 1-19. 

[46] Fujiki A.: On resolutions of cyclic quotient singularities, Publ. RIMS 10 (1974), 293-328. 



CREPANT RESOLUTIONS OF GORENSTEIN AQ-SINGULARITIES 


73 


[47] Fulton W.: Introduction to Toric Varieties, Annals of Mathematics Studies, Vol. 131, 
Princeton University Press, 1993. 

[48] Gel’fand I.M., Kapranov M.M. Sz Zelevinsky A.V.: Discriminants, Resultants and Mul¬ 
tidimensional Determinants, Birkhauser, 1994. 

[49] Ginzburg V. Sz Kaledin, D.: Poisson deformations of symplectic quotient singularities, 
Adv. in Math. 186 (2004), 1-57. 

[50] Glaser L.C.: Geometrical Combinatorial Topology /, Van Nostrand Reinhold Mathematical 
Studies, Vol. 27, 1970. 

[51] Gomi Y., Nakamura I. Sz Shinoda K.: Hilbert schemes of G-orbits in dimension three. 
Asian J. Math. (1) 4 (2000), 51-70. 

[52] _, Coinvariant algebras of finite subgroups of SL(3,C), Canad. J. Math. 56 (2004), 

495-528. 

[53] Gonzalez-Sprinberg G. Sz Verdier J.L.: Construction geometrique de la correspondance 
de McKay, Ann. Sc. E.N.S. 16 (1983), 409-449. 

[54] Gordeev N.L.: Finite linear groups whose algebras of invariants are complete intersections, 
Math. USSR Izvestiya, Vol. 28, (1987), 335-379. 

[55] Haiman M.: Combinatorics, symmetric functions, and Hilbert schemes. In: “Current De¬ 
velopments in Mathematics”, Int. Press, Somerville, MA, 2003, pp. 39-111. 

[56] Hanany a. &: He Y.-H.: A monograph on the classification of the discrete subgroups of 
SU(4), J. High Energy Phys., no. 2, Paper 27, 2001, 12 pp. 

[57] Hemmecke R.: On the computation of Hilbert bases and extreme rays of cones, in: “Pro¬ 
ceedings of the First International Congress of Mathematical Software” (Beijing, 2002, edited 
by A.M. Cohen, X.-S. Gao, and N. Takayama), World Sci. Publishing, River Edge, NJ, 2002, 
pp. 307-317. (See also inath.CQ/0203105.) 

[58] Hibi T.: Algebraic Combinatorics on Convex Polytopes, Carslaw Pub., 1992. 

[59] Hibi T. Sz Ohsugi H.: A normal (0,1)-polytope none of whose regular triangulations is 
unimodular. Discrete Comput. Geom. 21 (1999), 201-204. 

[60] Hinic V.A.: On the Gorenstein property of the ring of invariants of a Gorenstein ring. 
Math. USSR Izvestiya 10 (1976), 47-53. 

[61] Hochster M. Sz Eagon J.A.: Cohen-Macaulay rings, invariant theory, and the generic 
projection of the determinantal loci, Amer. Jour. Math. 93 (1971), 1020-1058. 

[62] Hudson J.F.P.: Piecewise Linear Topology, Benjamin, Inc., 1969. 

[63] Ito Y: Crepant resolution of trihedral singularities and the orbifold Euler characteristic. 
Intern. Jour, of Math. 6, (1995), 33-43. 

[64] _, Gorenstein quotient singularities of monomial type in dimension three. Jour, of 

Math. Sciences, University of Tokyo, Vol. 2 (1995), 419-440. 

[65] Ito Y. Sz Nakajima H.: The McKay correspondence and Hilbert schemes in dimension 
three. Topology 39 (2000), 1155-1191. 

[66] Ito Y. Nakamura I.: Hilbert schemes and simple singularities. In: “New Trents in 
Algebraic Geometry” (edited by K. Hulek, F. Catanese, C. Peters Sz M. Reid), London 
Math. Soc. Lecture Note Series, Vol. 264, pp. 151-233. 

[67] Ito Y. Reid M.: The McKay correspondence for finite subgroups of Sh(3,V). In : “Higher 
Dimensional Complex Varieties”, Proceedings of the International Conference held in Trento, 
Italy, June 15-24, 1994, (edited by M.Andreatta, Th.Peternell); Walter de Gruyter, 1996, 
pp. 221-240. 

[68] Kac V. Sz. Watanabe K.: Finite linear groups whose ring of invariants is a complete 
intersection. Bull, of A.M.S. 6 (1982), 221-223. 

[69] Kalai G.: Ridigity and the lower upper bound theorem, Inventiones Math. 88 (1987), 125- 
151. 

[70] Kaledin D.: McKay correspondence for symplectic quotient singularities, Inventiones Math. 
148 (2002), 151-175. 

[71] _, On crepant resolutions of symplectic quotient singularities, Selecta Math. 9 (2003), 

529-555. 

[72] _, Multiplicative McKay correspondence in the symplectic case, preprint, math.AG/ 

0311409. 

[73] Kawamata Y. Sz Matsuki K.: The number of the minimal models for a 3-fold of general 
type is finite, Math. Ann. 276 (1987), 595-598. 



74 


D.I. DAIS, M. HENK, AND G.M. ZIEGLER 


[74] Kempf G., Knudsen F., Mumford D. Sz Saint-Donat D.: Toroidal Embeddings 7, Lecture 
Notes in Mathematics, Vol. 339, Springer-Verlag, 1973. 

[75] Klein F.: Vorlesungen iiber das Ikosaeder. Erste Ausg., Teubner, 1884. [Zweite Ausg., 
Teubner und Birkhauser, mit einer Einfiihrung von P. Slodowy, 1993]. 

[76] Knorrer H.: Group representations and the resolution of rational double points, Contemp. 
Math. 45, A.M.S., 1985, pp. 175-222. 

[77] Kollar J. Sz Mori S.: Birational Geometry of Algebraic Varieties, Cambridge Tracts in 
Math., Vol. 134, Cambridge University Press, 1998. 

[78] Kunz E.: Introduction to Gommutative Algebra and Algebraic Geometry, Birkhauser, 1985. 

[79] Kuznetsov A.: Quiver varieties and Hilbert schemes, preprint, math.AG/0111092. 

[80] Lamotke K.: Regular Solids and Isolated Singularities, Vieweg, 1986. 

[81] Lee C.W.: Regular triangulations of convex polytopes. In: “Applied Geometry and Discrete 
Mathematics - The Viktor Klee Festschrift”, (edited by P. Gritzmann and B. Sturmfels), 
DIMACS, Vol. 4, A.M.S., 1991, pp. 443-456. 

[82] Loeser F.: Motivic integration and McKay correspondence. Lecture notes fron the “School 
and Conference on Intersection Theory and Moduli”, Trieste, 9-27 September, 2002. 

[83] MarkuSHEVICH D.G.: Resolution of singularities (Toric Method). Appendix of the article: 
Markushevich D.G., Olshanetsky M.A. Sz Perelomov A.M.: Description of a class of 
superstring compactifications related to semi-simple Lie algebras, Commun. in Math. Phys. 
Ill (1987), 247-274. 

[84] _, Resolution of C^/T/ies, Math. Ann. 308 (1997), 279-289. 

[85] Matsuki K.: Introduction to the Mori Program, Universitext, Springer-Verlag, 2002. 

[86] Matsushita D.: On a relation among toric minimal models, Proc. Japan Acad. (Ser. A) 
73 (1997), 100-102. 

[87] McKay J.: Graphs, singularities and finite groups. In : “The Santa-Cruz Conference of 
Finite Groups”, Proc. of Symp. in Pure Math., A.M.S., Vol. 37, 1980, pp. 183-186. 

[88] _, Gartan matrices, finite groups of quaternions, and Kleinian singularities, Proc. 

Amer. Math. Soc. 81 (1981), 153-154. 

[89] Mohri K.: D-Branes and quotient singularities of Galabi-Yau fourfolds. Nuclear Phys. B 
521 (1998), 161-182. 

[90] Mordell L. j.: Lattice points in a tetrahedron and generalized Dedekind sums. Jour. Indian 
Math. 15 (1951), 41-46. 

[91] Morrison D.R. Sz Stevens G.: Terminal quotient singularities in dimension three and 
four, Proc. A.M.S. 90 (1984), 15-20. 

[92] Nakajima H. &: Watanabe K.: The classification of quotient singularities which are com¬ 
plete intersections. In “Complete Intersections” (C.I.M.E.), Lecture Notes in Mathematics, 
Vol. 1092, Springer-Verlag, 1984, pp. 102-120. 

[93] Nakamura L: Hilbert scheme of abelian group orbits, J. Alg. Geom. 10 (2001), 757-779. 

[94] Nering E.D.: Linear Algebra and Matrix Theory, John Wiley Sons, Inc., 2nd Ed., 1970. 

[95] Newman M.: Integral Matrices, Pure and Applied Mathematics, Vol. 45, Academic Press, 
New York & London, 1972. 

[96] Oda T.: Gonvex Bodies and Algebraic Geometry. An Introduction to the Theory of Toric 
Varieties. Ergebnisse der Mathematik und ihrer Grenzgebiete, 3. Folge, Bd. 15, Springer- 
Verlag, 1988. 

[97] Oda T. Sz Park H.S.: Linear Gale Transforms and GKZ-Decompositions, Tohoku Math. 
Jour. 43 (1991), 375-399. 

[98] POMMERSHEIM J.E.: Toric varieties, lattice points and Dedekind sums, Math. Ann. 295 
(1993), 1-24. 

[99] Prill D.: Local classification of quotients of complex manifolds by discontinuous groups, 
Duke Math. Jour. 34, (1967), 375-386. 

[100] Rambau j.: TOPCOM: A program for computing triangulations and oriented matroids, see: 
http://www.uni-bayreuth.de/departments/wirtschaftsmathematik/rambau/TOPCOM/ 

[101] Reeve J.E.: On the volume of the lattice polyhedra, Proc. of London Math. Soc., III. Ser., 
7 (1957), 378-395. 

[102] Reid M.: Ganonical threefolds, Journee de Geometrie Algebrique d’Angers, edited by A. 
Beauville, Sijthoff and Noordhoff, Alphen aan den Rijn, 1980, pp. 273-310. 

[103] _, Young person’s guide to canonical singularities. In : “Algebraic Geometry, Bowdoin 

1985”, S.J.Bloch ed., Proc. of Symp. in Pure Math., A.M.S., Vol. 46, I, 1987, pp. 345-416. 



CREPANT RESOLUTIONS OF GORENSTEIN AQ-SINGULARITIES 


75 


[104] _, The McKay correspondence and the physicists’ Euler number, Lecture Notes, 

University of Utah and MSRI, 1992. 

[105] _, McKay correspondence, Proc. of Alg. Geometry Symposium, edited by T. Katsura, 

Kinosaki 1996, pp. 14-41. 

[106] _, La correspondance de McKay. Seminaire Bourbaki, Vol. 1999/2000. Asterisque No. 

276 (2002), 53-72. 

[107] Roan S.-S.: Minimal resolutions of Gorenstein orbifolds in dimension three, Topology 35 
(1996), 489-508. 

[108] Rourke C.P. Sz Sanderson B.J.: Introduction to Piecewise-Linear Topology, Ergebnisse 
der Mathematik und ihrer Grenzgebiete, Vol. 69, Springer-Verlag, 1972. 

[109] Santos F.: A point set whose space of triangulations is disconnected, Jour, of A.M.S. 13 
(2000), 611-637. 

[110] SCHENZEL P.: On the number of faces of simplicial complexes and the purity of Frobenius, 
Math. Z. 178 (1981), 125-142. 

[111] SCHRIJVER A.: Theory of Linear and Integer Programming, Wiley, 1989. 

[112] Sebestean M.: a smooth four-dimensional G-Hilbert scheme, Proc. of the Gonference and 
Summer School “Algebraic Geometry, Algebra, and Applications (AGAAP)”, Serdica Math. 
J. 30 (2004), 283-292. 

[113] Sebo a.: Hilbert bases, Garatheodory’s theorem and combinatorial optimization, Proc. of 
the IPCO Gonference, Waterloo, Ganada, 1990, pp. 431-455. 

[114] Springer A.T.: Invariant Theory, Lecture Notes in Mathematics, Vol. 585, Springer- 
Verlag, 1977. 

[115] Stanley R.P.: Invariants of finite groups and their applications to combinatorics. Bull. 
AMS (N.S.) 1 (1979), 475-511. 

[116] _, Decompositions of rational convex polytopes. Annals of Discrete Math. 6 (1980), 

333-342. 

[117] _, Subdivisions and local h-vectors. Jour, of Amer. Math. Soc. 5 (1992), 805-851. 

[118] _, Monotonicity property of h- and h*-vectors, European Jour, of Gombinatorics 14 

(1993), 251-258. 

[119] _, Gombinatorics and Gommutative Algebra, Progress in Math., Vol. 41, Birkhauser, 

Second Edition, 1996. 

[120] _, Enumerative Gombinatorics, Vol. I, Second Edition, Gambridge Studies in Adv. 

Math., Vol. 49, Cambridge University Press, 1997. 

[121] Sturmfels B.: Grobner Bases and Gonvex Polytopes, University Lecture Series, Vol. 8, 
A.M.S., 1995. 

[122] Wang W.: Hilbert schemes, wreath products, and the McKay correspondence, preprint, 
math.AG/9912104. 

[123] Watanabe K.: Gertain Invariant Subrings are Gorenstein I,H, Osaka Jour. Math. 11 
(1974), 1-8 and 379-388. 

[124] _, Invariant subrings which are complete intersections, I, (Invariant subrings of finite 

Abelian subgroups), Nagoya Math. Jour. 77 (1980), 89-98. 

[125] Yau St.S.-T., Yu Y.: Gorenstein quotient singularities in dimension three, Memoirs of the 
Amer. Math. Soc., Vol. 105, Nr. 505, 1993, 1-88. 

[126] Ziegler G.M.: Lectures on Polytopes, Graduate Texts in Mathematics, Vol. 152, Springer- 
Verlag, 1995. 

University of Crete, Department of Mathematics, Division Algebra and Geometry, 

Knossos Avenue, P.O. Box 2208, GR-71409, Heraklion, Crete, Greece 

E-mail address: ddais@math.uoc.gr 

Technical University Otto von Guericke, Institut fur Algebra und Geometrie, 

PSF 4120, D-39016 Magdeburg, Germany 

E-mail address: henk@math.uni-magdeburg.de 

TU-Berlin, Institut fur Mathematik, MA 6.2, Strasse des 17 Juni 136, D-10623 

Berlin, Germany 

E-mail address: ziegler@math.tu-berlin.de 



